4 papers
Noisy-Syndrome Decoding of Hypergraph Product Codes
Venkata Gandikota, Elena Grigorescu, Vatsal Jha +1
Hypergraph product codes are a prototypical family of quantum codes with state-of-the-art decodability properties. In this work we consider the "noisy" syndrome decoding problem an…
List Recoverable Codes: The Good, the Bad, and the Unknown (hopefully not Ugly)
Nicolas Resch, S. Venkitesh
List recovery is a fundamental task for error-correcting codes, vastly generalizing unique decoding from worst-case errors and list decoding. Briefly, one is given ''soft informati…
Efficient List-decoding of Polynomial Ideal Codes with Optimal List Size
Noga Ron-Zewi, S. Venkitesh, Mary Wootters
In a recent breakthrough [BGM23, GZ23, AGL23], it was shown that randomly punctured Reed-Solomon codes are list decodable with optimal list size with high probability, i.e., they a…
Polynomials, Divided Differences, and Codes
S. Venkitesh
Multivariate multiplicity codes (Kopparty, Saraf, and Yekhanin, J. ACM 2014) are linear codes where the codewords are described by evaluations of multivariate polynomials (with a d…