@inproceedings{BazziFioriniPokuttaetal.2015, author = {Bazzi, Abbas and Fiorini, Samuel and Pokutta, Sebastian and Svensson, Ola}, title = {Small linear programs cannot approximate Vertex Cover within a factor of 2 - epsilon}, booktitle = {Proceedings of FOCS}, arxiv = {http://arxiv.org/abs/1503.00753}, year = {2015}, language = {en} } @article{BraunFioriniPokuttaetal.2015, author = {Braun, G{\´a}bor and Fiorini, Samuel and Pokutta, Sebastian and Steurer, D.}, title = {Approximation Limits of Linear Programs (Beyond Hierarchies)}, volume = {40}, journal = {Mathematics of Operations Research}, number = {3}, arxiv = {http://arxiv.org/abs/1204.0957}, pages = {179 -- 199}, year = {2015}, language = {en} } @article{BraunPokutta2015, author = {Braun, G{\´a}bor and Pokutta, Sebastian}, title = {The matching polytope does not admit fully-polynomial size relaxation schemes}, volume = {61}, journal = {IEEE Transactions on Information Theory}, number = {10}, arxiv = {http://arxiv.org/abs/1403.6710}, pages = {1 -- 11}, year = {2015}, language = {en} } @inproceedings{BraunPokutta2015, author = {Braun, G{\´a}bor and Pokutta, Sebastian}, title = {The matching polytope does not admit fully-polynomial size relaxation schemes}, booktitle = {Proceeedings of SODA}, arxiv = {http://arxiv.org/abs/1403.6710}, year = {2015}, language = {en} } @article{BraunPokuttaXie2015, author = {Braun, G{\´a}bor and Pokutta, Sebastian and Xie, Y.}, title = {Info-Greedy Sequential Adaptive Compressed Sensing}, volume = {9}, journal = {IEEE Journal of Selected Topics in Signal Processing}, number = {4}, arxiv = {http://arxiv.org/abs/1407.0731}, pages = {601 -- 611}, year = {2015}, language = {en} } @inproceedings{BraunPokuttaZink2015, author = {Braun, G{\´a}bor and Pokutta, Sebastian and Zink, Daniel}, title = {Inapproximability of combinatorial problems via small LPs and SDPs}, booktitle = {Proceeedings of STOC}, arxiv = {http://arxiv.org/abs/1410.8816}, year = {2015}, language = {en} } @article{BrietDadushPokutta2015, author = {Bri{\"e}t, Jop and Dadush, Daniel and Pokutta, Sebastian}, title = {On the existence of 0/1 polytopes with high semidefinite extension complexity}, volume = {153}, journal = {Mathematical Programming B}, number = {1}, arxiv = {http://arxiv.org/abs/1305.3268}, pages = {179 -- 199}, year = {2015}, language = {en} } @article{FioriniMassarPokuttaetal.2015, author = {Fiorini, Samuel and Massar, S. and Pokutta, Sebastian and Tiwary, H.R. and de Wolf, R.}, title = {Exponential Lower Bounds for Polytopes in Combinatorial Optimization}, volume = {62}, journal = {Journal of the ACM}, number = {2}, arxiv = {http://arxiv.org/abs/1111.0837}, pages = {1 -- 17}, year = {2015}, language = {en} } @inproceedings{Pokutta2015, author = {Pokutta, Sebastian}, title = {Information Theory and Polyhedral Combinatorics}, booktitle = {Proceedings of 53rd Annual Allerton Conference on Communication, Control, and Computing}, year = {2015}, language = {en} } @inproceedings{SongXiePokutta2015, author = {Song, R. and Xie, Y. and Pokutta, Sebastian}, title = {Sequential Sensing with Model Mismatch}, booktitle = {Proceedings of ISIT}, year = {2015}, language = {en} }