Zihan Zhang

According to our database, Zihan Zhang authored at least 11 papers between 2021 and 2025.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of four.

2025

AG Codes Achieve List-Decoding Capacity Over Constant-Sized Fields.

Joshua Brakensiek, Manik Dhar, Sivakanth Gopi, Zihan Zhang

IEEE Trans. Inf. Theory, August, 2025

Unique Decoding of Reed-Solomon and Related Codes for Semi-Adversarial Errors.

Joshua Brakensiek, Yeyuan Chen, Manik Dhar, Zihan Zhang

CoRR, April, 2025

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

Yeyuan Chen, Zihan Zhang

Proceedings of the 57th Annual ACM Symposium on Theory of Computing, 2025

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

Proceedings of the 52nd International Colloquium on Automata, Languages, and Programming, 2025

Gabidulin Codes Achieve List Decoding Capacity with an Order-Optimal Column-To-Row Ratio.

Zeyu Guo, Chaoping Xing, Chen Yuan, Zihan Zhang

Proceedings of the Approximation, 2025

2024

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

Yeyuan Chen, Zihan Zhang

CoRR, 2024

Random Gabidulin Codes Achieve List Decoding Capacity in the Rank Metric.

Zeyu Guo, Chaoping Xing, Chen Yuan, Zihan Zhang

Proceedings of the 65th IEEE Annual Symposium on Foundations of Computer Science, 2024

2023

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

Zihan Zhang

Des. Codes Cryptogr., 2023

AG codes achieve list decoding capacity over contant-sized fields.

Joshua Brakensiek, Manik Dhar, Sivakanth Gopi, Zihan Zhang

CoRR, 2023

Randomly Punctured Reed-Solomon Codes Achieve the List Decoding Capacity over Polynomial-Size Alphabets.

Zeyu Guo, Zihan Zhang

Proceedings of the 64th IEEE Annual Symposium on Foundations of Computer Science, 2023

2021

A New Metric on Symmetric Group and Application to Block Permutation Codes.

Chaoping Xing, Zihan Zhang

CoRR, 2021