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 - TY - CHAP A1 - Pokutta, Sebastian T1 - Information Theory and Polyhedral Combinatorics T2 - Proceedings of 53rd Annual Allerton Conference on Communication, Control, and Computing Y1 - 2015 N1 - Additional Note: http://ieeexplore.ieee.org/abstract/document/7447134/ N1 - URL of the PDF: http://ieeexplore.ieee.org/abstract/document/7447134/ ER - TY - CHAP A1 - Song, R. A1 - Xie, Y. A1 - Pokutta, Sebastian T1 - Sequential Sensing with Model Mismatch T2 - Proceedings of ISIT Y1 - 2015 ER - TY - CHAP A1 - Xie, Y. A1 - Li, Q. A1 - Pokutta, Sebastian T1 - Supervised Online Subspace Tracking T2 - Proceedings of Asilomar Conference on Signals, Systems, and Computers Y1 - 2015 ER - TY - CHAP A1 - Roy, Aurko A1 - Pokutta, Sebastian T1 - Hierarchical Clustering via Spreading Metrics T2 - Proceedings of NIPS Y1 - 2016 N1 - Additional Note: http://https://papers.nips.cc/paper/by-source-2016-1199 https://arxiv.org/abs/1610.09269 N1 - URL of the PDF: https://papers.nips.cc/paper/by-source-2016-1199 ER - TY - CHAP A1 - Braun, Gábor A1 - Roy, Aurko A1 - Pokutta, Sebastian T1 - Stronger Reductions for Extended Formulations T2 - Proceedings of IPCO Y1 - 2016 ER - TY - CHAP A1 - Braun, Gábor A1 - Brown-Cohen, Jonah A1 - Huq, Arefin A1 - Pokutta, Sebastian A1 - Raghavendra, Prasad A1 - Weitz, Benjamin A1 - Zink, Daniel T1 - The matching problem has no small symmetric SDP T2 - Proceddings of SODA 2016 Y1 - 2016 N1 - URL of the PDF: http://ieeexplore.ieee.org/abstract/document/7447134/ ER - TY - CHAP A1 - Roy, Aurko A1 - Xu, Huan A1 - Pokutta, Sebastian T1 - Reinforcement Learning under Model Mismatch T2 - Proceedings of NIPS Y1 - 2017 N1 - Additional Note: http://https://papers.nips.cc/paper/by-source-2016-1199 https://arxiv.org/abs/1610.09269 ER - TY - CHAP A1 - Bärmann, Andreas A1 - Pokutta, Sebastian A1 - Schneider, Oskar T1 - Emulating the Expert: Inverse Optimization through Online Learning T2 - Proceedings of the International Conference on Machine Learning (ICML) Y1 - 2017 N1 - URL of the PDF: http://proceedings.mlr.press/v70/barmann17a.html N1 - URL of the Poster: https://app.box.com/s/h3ychkv99il7oyzw7sym8la5lhit3elg N1 - URL of the Slides: https://app.box.com/s/7ti8sz8mf5s2znn1qo32in4jxy5gjnn1 N1 - URL of the Abstract: http://www.pokutta.com/blog/research/2018/11/25/expertLearning-abstract.html ER - TY - CHAP A1 - Braun, Gábor A1 - Pokutta, Sebastian A1 - Zink, Daniel T1 - Lazifying Conditional Gradient Algorithms T2 - Proceedings of the International Conference on Machine Learning (ICML) Y1 - 2017 N1 - URL of the PDF: http://proceedings.mlr.press/v70/braun17a N1 - URL of the Poster: https://app.box.com/s/lysscdg17ytpz7mqr0tu2djffyqvkl6a N1 - URL of the Slides: https://app.box.com/s/zsp0hixjz2ha23u1vuyosijjkjdh8kj7 ER - TY - CHAP A1 - Arumugam, Keerthi Suria Kumar A1 - Kadampot, Ishaque Ashar A1 - Tahmasbi, Mehrdad A1 - Shah, Shaswat A1 - Bloch, Matthieu A1 - Pokutta, Sebastian T1 - Modulation Recognition Using Side Information and Hybrid Learning T2 - Proceedings of IEEE DySPAN Y1 - 2017 ER -