Proving Integrality Gaps Without Knowing the Linear Program (2002)

by Sanjeev Arora, Béla Bollobás, László Lovász
Venue:THEORY OF COMPUTING