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

by M Bellare, S Goldwasser, M Sudan
Venue:Proceedings of the 36th Annual Symposium on Foundations of Computer Science