Free Bits, PCPs and Non-Approximability - Towards Tight Results.

Mihir Bellare, Oded Goldreich, Madhu Sudan

Browse the full FOCS paper archive.