Publications
In theoretical computer science, authors are ordered alphabetically unless otherwise stated.
From Random to Explicit via Subspace Designs With Applications to Local Properties and Matroids
Joshua Brakensiek, Yeyuan Chen, Manik Dhar, Zihan Zhang
To Appear at the 57th Annual ACM Symposium on Theory of Computing (STOC 2026), Salt Lake City, United States, 2026
Combinatorial Bounds for List Recovery via Discrete Brascamp-Lieb Inequalities
Joshua Brakensiek, Yeyuan Chen, Manik Dhar, Zihan Zhang,
To Appear at the 57th Annual ACM Symposium on Theory of Computing (STOC 2026), Salt Lake City, United States, 2026
Unique Decoding of Reed–Solomon and Related Codes for Semi-Adversarial Errors
Joshua Brakensiek, Yeyuan Chen, Manik Dhar, Zihan Zhang
ArXiv Preprint, 2025
Roni Con, Zeyu Guo, Ray Li, Zihan Zhang
In Proceedings of the 52nd EATCS International Colloquium on Automata, Languages, and Programming (ICALP 2025), Aarhus, Denmark, 2025
Gabidulin Codes Achieve List Decoding Capacity with an Order-Optimal Column-To-Row Ratio
Zeyu Guo, Chaoping Xing, Chen Yuan, Zihan Zhang
In Proceedings of Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques (APPROX/RANDOM), 2025
Explicit Folded Reed-Solomon and Multiplicity Codes Achieve Relaxed Generalized Singleton Bounds
Yeyuan Chen, Zihan Zhang
In Proceedings of the 57th Annual ACM Symposium on Theory of Computing (STOC 2025), Prague, Czech Republic, 2025
Random Gabidulin codes achieve list decoding capacity in the rank metric
Zeyu Guo, Chaoping Xing, Chen Yuan, Zihan Zhang
In Proceedings of the 65th IEEE Symposium on Foundations of Computer Science (FOCS 2024), Chicago, USA, 2024
AG codes achieve list decoding capacity over constant-sized fields
Joshua Brakensiek, Manik Dhar, Sivakanth Gopi, Zihan Zhang
In proceedings of the 56th Annual ACM Symposium on Theory of Computing (STOC 2024), Vancouver, BC, Canada, 2024
Zeyu Guo, Zihan Zhang
In Proceedings of the 64th IEEE Symposium on Foundations of Computer Science (FOCS 2023), Santa Cruz, USA, 2023
A new metric on symmetric groups and applications to block permutation codes
Zihan Zhang
Designs, Codes and Cryptography, Springer, 2023, pp. 1-17