Publications
In theoretical computer science, authors are ordered alphabetically unless otherwise stated.
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
To Apear at the 52nd EATCS International Colloquium on Automata, Languages, and Programming (ICALP 2025), Aarhus, Denmark, 2025
Explicit Folded Reed-Solomon and Multiplicity Codes Achieve Relaxed Generalized Singleton Bounds
Yeyuan Chen, Zihan Zhang
To apear at 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