Proving Integrality Gaps without Knowing the Linear Program.

Sanjeev Arora, Bla Bollobs, Lszl Lovsz

Browse the full FOCS paper archive.