2 papers
cs.IT2025
Randomly Punctured Reed-Solomon Codes Achieve the List Decoding Capacity over Polynomial-Size Alphabets
Zeyu Guo, Zihan Zhang
This paper shows that, with high probability, randomly punctured Reed-Solomon codes over fields of polynomial size achieve the list decoding capacity. More specifically, we prove t…
cs.CC2024
Variety Evasive Subspace Families
Zeyu Guo
We introduce the problem of constructing explicit variety evasive subspace families. Given a family of subvarieties of a projective or affine space, a collection $\ma…