Free bits, pcps and non-approximability — towards tight results. (1995)

by M Bellare, M Goldreich, M Sudan
Venue:Proc. IEEE Symp. on Foundations of Computer Science,