Free Bits, PCPs and Non-Approximability -- Towards Tight Results (1996)

by Mihir Bellare, Oded Goldreich, Madhu Sudan