Showing 2025Show all
2 papers · 1 filter
cs.IT2025
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…
quant-ph2025
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…