Zihan Zhang

17 papers A* 5A 1Journal 11
YearRankTypeTitle / Venue / Authors
2025 J jnl
AG Codes Achieve List-Decoding Capacity Over Constant-Sized Fields.
IEEE Trans. Inf. Theory
Joshua Brakensiek, Manik Dhar, Sivakanth Gopi, Zihan Zhang
2025 J jnl
Combinatorial Bounds for List Recovery via Discrete Brascamp-Lieb Inequalities.
CoRR
Joshua Brakensiek, Yeyuan Chen, Manik Dhar, Zihan Zhang
2025 A* conf
Explicit Folded Reed-Solomon and Multiplicity Codes Achieve Relaxed Generalized Singleton Bounds.
STOC
Yeyuan Chen, Zihan Zhang
2025 J jnl
From Random to Explicit via Subspace Designs With Applications to Local Properties and Matroids.
CoRR
Joshua Brakensiek, Yeyuan Chen, Manik Dhar, Zihan Zhang
2025 J jnl
From Random to Explicit via Subspace Designs With Applications to Local Properties and Matroids.
Electron. Colloquium Comput. Complex.
Joshua Brakensiek, Yeyuan Chen, Manik Dhar, Zihan Zhang
2025 A conf
Gabidulin Codes Achieve List Decoding Capacity with an Order-Optimal Column-To-Row Ratio.
APPROX/RANDOM
Zeyu Guo, Chaoping Xing, Chen Yuan, Zihan Zhang
2025 A* conf
Random Reed-Solomon Codes Achieve the Half-Singleton Bound for Insertions and Deletions over Linear-Sized Alphabets.
ICALP
Roni Con, Zeyu Guo, Ray Li, Zihan Zhang
2025 J jnl
Unique Decoding of Reed-Solomon and Related Codes for Semi-Adversarial Errors.
CoRR
Joshua Brakensiek, Yeyuan Chen, Manik Dhar, Zihan Zhang
2024 A* conf
AG Codes Achieve List Decoding Capacity over Constant-Sized Fields.
STOC
Joshua Brakensiek, Manik Dhar, Sivakanth Gopi, Zihan Zhang
2024 J jnl
Explicit Folded Reed-Solomon and Multiplicity Codes Achieve Relaxed Generalized Singleton Bound.
CoRR
Yeyuan Chen, Zihan Zhang
2024 A* conf
Random Gabidulin Codes Achieve List Decoding Capacity in the Rank Metric.
FOCS
Zeyu Guo, Chaoping Xing, Chen Yuan, Zihan Zhang
2024 J jnl
Random Gabidulin Codes Achieve List Decoding Capacity in the Rank Metric.
CoRR
Zeyu Guo, Chaoping Xing, Chen Yuan, Zihan Zhang
2024 J jnl
Random Reed-Solomon Codes Achieve the Half-Singleton Bound for Insertions and Deletions over Linear-Sized Alphabets.
CoRR
Roni Con, Zeyu Guo, Ray Li, Zihan Zhang
2023 J jnl
A new metric on symmetric groups and applications to block permutation codes.
Des. Codes Cryptogr.
Zihan Zhang
2023 J jnl
AG codes achieve list decoding capacity over contant-sized fields.
CoRR
Joshua Brakensiek, Manik Dhar, Sivakanth Gopi, Zihan Zhang
2023 A* conf
Randomly Punctured Reed-Solomon Codes Achieve the List Decoding Capacity over Polynomial-Size Alphabets.
FOCS
Zeyu Guo, Zihan Zhang
2021 J jnl
A New Metric on Symmetric Group and Application to Block Permutation Codes.
CoRR
Chaoping Xing, Zihan Zhang