@article{v002a002, author = {Arora, Sanjeev and Bollob{\'a}s, B{\'e}la and Lov{\'a}sz, L{\'a}szl{\'o} and Tourlakis, Iannis}, title = {Proving Integrality Gaps without Knowing the Linear Program}, year = {2006}, pages = {19--51}, doi = {10.4086/toc.2006.v002a002}, publisher = {Theory of Computing}, journal = {Theory of Computing}, volume = {2}, number = {2}, URL = {https://theoryofcomputing.org/articles/v002a002}, }