Succinct Representation of Codes with Applications to Testing

by Sudan, Madhu, Kaufman-Halman, Tali, Grigorescu, Elena
Published 2010

Breaking the epsilon-Soundness Bound of the Linearity Test over Gf(2)

by Kaufman-Halman, Tali, Litsyn, Simon, Xie, Ning
Published 2010

Locally Testable Codes Require Redundant Testers

by Viderman, Michael, Guruswami, Venkatesan, Ben-Sasson, Eli, Kaufman-Halman, Tali, Sudan, Madhu
Published 2010