Béla Bollobás, and László Lovász. Proving integrality gaps without knowing the linear program (2002)

by Sanjeev Arora
Venue:In Proceedings of the 43rd Annual IEEE Symposium on Foundations of Computer Science