Skip to main content

and
  1. No Access

    Chapter and Conference Paper

    Absolutely Sound Testing of Lifted Codes

    In this work we present a strong analysis of the testability of a broad, and to date the most interesting known, class of “affine-invariant” codes. Affine-invariant codes are codes whose coordinates are associ...

    Elad Haramaty, Noga Ron-Zewi, Madhu Sudan in Approximation, Randomization, and Combinat… (2013)