Computer Science and Discrete Mathematics (CSDM)

List decoding with double samplers

Inbal Livni-Navon

The ABNNR encoding is a classical encoding scheme that amplifies the distance of an error correcting code. The encoding takes an error correcting code with a small distance and constructs an error correcting code with distance approaching one, by...