@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} } @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} } @article{BraunFioriniPokutta2016, author = {Braun, G{\´a}bor and Fiorini, Samuel and Pokutta, Sebastian}, title = {Average case polyhedral complexity of the maximum stable set problem}, volume = {160}, journal = {Mathematical Programming A}, number = {1}, arxiv = {http://arxiv.org/abs/1311.4001}, pages = {407 -- 431}, year = {2016}, language = {en} } @article{BraunPokutta2016, author = {Braun, G{\´a}bor and Pokutta, Sebastian}, title = {A polyhedral characterization of Border Bases}, volume = {30}, journal = {SIAM Journal on Discrete Mathematics}, number = {1}, arxiv = {http://arxiv.org/abs/0912.1502}, pages = {239 -- 265}, year = {2016}, language = {en} } @inproceedings{BraunFioriniPokuttaetal.2012, author = {Braun, G{\´a}bor and Fiorini, Samuel and Pokutta, Sebastian and Steurer, D.}, title = {Approximation Limits of Linear Programs (Beyond Hierarchies)}, booktitle = {Proceedings of FOCS}, arxiv = {http://arxiv.org/abs/1204.0957}, year = {2012}, language = {en} } @inproceedings{BraunPokutta2012, author = {Braun, G{\´a}bor and Pokutta, Sebastian}, title = {An algebraic view on symmetric extended formulations}, volume = {7422}, booktitle = {Proceedings of ISCO, Lecture Notes in Computer Science}, number = {141--152}, arxiv = {http://arxiv.org/abs/1206.6318}, year = {2012}, language = {en} } @inproceedings{BraunPokutta2013, author = {Braun, Gabor and Pokutta, Sebastian}, title = {Foundations of Computer Science (FOCS), 2013 IEEE 54th Annual Symposium}, booktitle = {Foundations of Computer Science (FOCS), 2013 IEEE 54th Annual Symposium}, pages = {688 -- 697}, year = {2013}, language = {en} } @inproceedings{BraunFioriniPokutta2014, author = {Braun, G{\´a}bor and Fiorini, Samuel and Pokutta, Sebastian}, title = {Average case polyhedral complexity of the maximum stable set problem}, booktitle = {Proceedings of RANDOM}, arxiv = {http://arxiv.org/abs/1311.4001}, year = {2014}, language = {en} } @inproceedings{BraunPokuttaXie2014, author = {Braun, G{\´a}bor and Pokutta, Sebastian and Xie, Y.}, title = {Info-Greedy Sequential Adaptive Compressed Sensing}, booktitle = {Proceedings of 52nd Annual Allerton Conference on Communication, Control, and Computing}, arxiv = {http://arxiv.org/abs/1407.0731}, year = {2014}, language = {en} } @inproceedings{BraunPokutta2010, author = {Braun, G{\´a}bor and Pokutta, Sebastian}, title = {Rank of random half-integral polytopes}, volume = {36}, booktitle = {Electronic Notes in Discrete Mathematics}, pages = {415 -- 422}, year = {2010}, language = {en} }