Random Reed-Solomon Codes Achieve the Half-Singleton Bound for Insertions and Deletions over Linear-Sized Alphabets

Roni Con, Zeyu Guo, Ray Li, Zihan Zhang

arXiv preprint, 2024

Explicit Folded Reed-Solomon and Multiplicity Codes Achieve Relaxed Generalized Singleton Bounds

Yeyuan Chen, Zihan Zhang

arXiv preprint, 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.

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.

Randomly punctured Reed-Solomon codes achieve the list decoding capacity over polynomial-size alphabets

Zeyu Guo, Zihan Zhang

In Proceedings of the 64th IEEE Symposium on Foundations of Computer Science (FOCS 2023), Santa Cruz, USA.

A new metric on symmetric groups and applications to block permutation codes

Zihan Zhang

Designs, Codes and Cryptography, Springer, 2023, pp. 1-17