AG codes achieve list decoding capacity over constant-sized fields
Joshua Brakensiek, Manik Dhar, Sivakanth Gopi, Zihan Zhang (Alphabet Order)
To appear at STOC 2024
Random Gabidulin codes achieve list decoding capacity in the rank metric
Zeyu Guo, Chaoping Xing, Chen Yuan, Zihan Zhang (Alphabet Order)
Manuscript, 2024
Zeyu Guo, Zihan Zhang (Alphabet Order)
In Proceedings of the 64th IEEE Symposium on Foundations of Computer Science (FOCS 2023), Santa Cruz, USA, November 6-9, 2023.
A new metric on symmetric groups and applications to block permutation codes
Zihan Zhang
Designs, Codes and Cryptography, Springer, 2023, pp. 1-17