Free bits and non-approximability (1995)

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