@inproceedings{BazziFioriniPokuttaetal.2015, author = {Abbas Bazzi and Samuel Fiorini and Sebastian Pokutta and Ola Svensson}, title = {Small linear programs cannot approximate Vertex Cover within a factor of 2 - epsilon}, booktitle = {Proceedings of FOCS}, year = {2015}, }