4 citations · 11 across the 12 of their papers we have counts for
Showing 2020Show all
3 papers · 1 filter
cs.CC2020
Efficient List-Decoding with Constant Alphabet and List Sizes
Zeyu Guo, Noga Ron-Zewi
We present an explicit and efficient algebraic construction of capacity-achieving list decodable codes with both constant alphabet and constant list sizes. More specifically, for a…
cs.IT2020★ 4 cited
Improved List-Decodability of Reed--Solomon Codes via Tree Packings
Zeyu Guo, Ray Li, Chong Shangguan +2
This paper shows that there exist Reed--Solomon (RS) codes, over \black{exponentially} large finite fields \black{in the code length}, that are combinatorially list-decodable well…
math.NT2020
Factoring Polynomials over Finite Fields with Linear Galois Groups: An Additive Combinatorics Approach
Zeyu Guo
Let be a degree- polynomial such that factorizes into distinct linear factors over . We study the pr…