Free bits, PCPs, and nonapproximability—towards tight results (1998)

by Mihir Bellare, Oded Goldreich, Madhu Sudan
Venue:SIAM J. Comput