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 - Fiorini, Samuel A1 - Massar, S. A1 - Pokutta, Sebastian A1 - Tiwary, H.R. A1 - de Wolf, R. T1 - Linear vs. Semidefinite Extended Formulations: Exponential Separation and Strong Lower Bounds T2 - Proceedings of STOC Y1 - 2012 ER - TY - CHAP A1 - Schmaltz, Christian A1 - Pokutta, Sebastian A1 - Heidorn, Thomas A1 - Andrae, Silvio T1 - How to make regulators and shareholders happy under Basel III T2 - Proceedings of the 26th Australasian Finance and Banking Conference Y1 - 2013 UR - http://ssrn.com/abstract=2179490 N1 - Additional Note: 10.1016/j.jbankfin.2014.05.031 ER - TY - CHAP A1 - Briët, Jop A1 - Dadush, Daniel A1 - Pokutta, Sebastian T1 - On the existence of 0/1 polytopes with high semidefinite extension complexity T2 - Proceedings of ESA Y1 - 2013 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 - Bazzi, Abbas A1 - Fiorini, Samuel A1 - Pokutta, Sebastian A1 - Svensson, Ola T1 - Small linear programs cannot approximate Vertex Cover within a factor of 2 - epsilon T2 - Proceedings of FOCS Y1 - 2015 N1 - URL of the Slides: https://app.box.com/s/00aqupo722bbpmdcyzwt8xmfqzyu14iy ER - TY - CHAP A1 - Braun, Gábor A1 - Pokutta, Sebastian T1 - The matching polytope does not admit fully-polynomial size relaxation schemes T2 - Proceeedings of SODA Y1 - 2015 ER - TY - CHAP A1 - Braun, Gábor A1 - Pokutta, Sebastian A1 - Zink, Daniel T1 - Inapproximability of combinatorial problems via small LPs and SDPs T2 - Proceeedings of STOC Y1 - 2015 ER -