TY - JOUR A1 - Braun, Gábor A1 - Pokutta, Sebastian T1 - The matching polytope does not admit fully-polynomial size relaxation schemes JF - IEEE Transactions on Information Theory Y1 - 2015 N1 - Additional Note: doi:10.1109/TIT.2015.2465864 N1 - URL of the PDF: http://ieeexplore.ieee.org/xpl/articleDetails.jsp?arnumber=7182355 VL - 61 IS - 10 SP - 1 EP - 11 ER - TY - JOUR A1 - Braun, Gábor A1 - Pokutta, Sebastian A1 - Xie, Y. T1 - Info-Greedy Sequential Adaptive Compressed Sensing JF - IEEE Journal of Selected Topics in Signal Processing Y1 - 2015 VL - 9 IS - 4 SP - 601 EP - 611 ER - TY - JOUR A1 - Braun, Gábor A1 - Fiorini, Samuel A1 - Pokutta, Sebastian T1 - Average case polyhedral complexity of the maximum stable set problem JF - Mathematical Programming A Y1 - 2016 N1 - Additional Note: http://www.dagstuhl.de/dagpub/978-3-939897-74-3 N1 - URL of the PDF: https://rdcu.be/7uOy VL - 160 IS - 1 SP - 407 EP - 431 ER - TY - JOUR A1 - Braun, Gábor A1 - Pokutta, Sebastian T1 - A polyhedral characterization of Border Bases JF - SIAM Journal on Discrete Mathematics Y1 - 2016 VL - 30 IS - 1 SP - 239 EP - 265 ER - TY - CHAP A1 - Braun, Gábor A1 - Fiorini, Samuel A1 - Pokutta, Sebastian A1 - Steurer, D. T1 - Approximation Limits of Linear Programs (Beyond Hierarchies) T2 - Proceedings of FOCS Y1 - 2012 ER - TY - CHAP A1 - Braun, Gábor A1 - Pokutta, Sebastian T1 - An algebraic view on symmetric extended formulations T2 - Proceedings of ISCO, Lecture Notes in Computer Science Y1 - 2012 VL - 7422 IS - 141--152 ER - TY - CHAP A1 - Braun, Gabor A1 - Pokutta, Sebastian T1 - Foundations of Computer Science (FOCS), 2013 IEEE 54th Annual Symposium T2 - Foundations of Computer Science (FOCS), 2013 IEEE 54th Annual Symposium Y1 - 2013 UR - http://eccc.hpi-web.de/report/2013/056 SP - 688 EP - 697 ER - TY - CHAP A1 - Braun, Gábor A1 - Fiorini, Samuel A1 - Pokutta, Sebastian T1 - Average case polyhedral complexity of the maximum stable set problem T2 - Proceedings of RANDOM Y1 - 2014 N1 - Additional Note: http://www.dagstuhl.de/dagpub/978-3-939897-74-3 N1 - URL of the PDF: http://www.dagstuhl.de/dagpub/978-3-939897-74-3 ER - TY - CHAP A1 - Braun, Gábor A1 - Pokutta, Sebastian A1 - Xie, Y. T1 - Info-Greedy Sequential Adaptive Compressed Sensing T2 - Proceedings of 52nd Annual Allerton Conference on Communication, Control, and Computing Y1 - 2014 ER - TY - CHAP A1 - Braun, Gábor A1 - Pokutta, Sebastian T1 - Rank of random half-integral polytopes T2 - Electronic Notes in Discrete Mathematics Y1 - 2010 UR - http://www.box.net/shared/0zx04174bg N1 - Additional Note: doi:10.1016/j.endm.2010.05.053 N1 - URL of the PDF: http://dx.doi.org/10.1016/j.endm.2010.05.053 VL - 36 SP - 415 EP - 422 ER -