Free bits, PCPs and nonapproximability -- towards tight results (1995)

by M Bellare, O Goldreich, M Sudan
Venue:Proceedings of the 36th Symposium on Foundations of Computer Science, IEEE