TY - JOUR A1 - Braun, Gábor A1 - Pokutta, Sebastian T1 - Rigid abelian groups and the probabilistic method JF - Contemporary Mathematics Y1 - 2012 N1 - Additional Note: doi:/10.1090/conm/576 N1 - URL of the PDF: http://dx.doi.org/10.1090/conm/576 VL - 576 SP - 17 EP - 30 ER - TY - JOUR A1 - Göbel, R. A1 - Pokutta, Sebastian T1 - Absolutely rigid fields and Shelah’s absolutely rigid trees JF - Contemporary Mathematics Y1 - 2012 UR - http://www.box.net/shared/numjyo0qxmpsz9dposyt N1 - Additional Note: doi:/10.1090/conm/576 N1 - URL of the PDF: http://dx.doi.org/10.1090/conm/576 VL - 576 SP - 105 EP - 128 ER - TY - JOUR A1 - Pokutta, Sebastian A1 - Schmaltz, Christian T1 - Optimal Planning under Basel III Regulations JF - Cass-Capco Institute Paper Series on Risk Y1 - 2012 UR - http://papers.ssrn.com/sol3/papers.cfm?abstract_id=1914800 N1 - Additional Note: http://www.capco.com/capco-institute/capco-journal/journal-34-cass-capco-institute-paper-series-on-risk N1 - URL of the PDF: http://www.capco.com/capco-institute/capco-journal/journal-34-cass-capco-institute-paper-series-on-risk VL - 34 ER - TY - JOUR A1 - Kroll, C. A1 - Pokutta, Sebastian T1 - Just a perfect day: developing a happiness optimised day schedule JF - Journal of Economic Psychology Y1 - 2013 N1 - Additional Note: doi:/10.1016/j.joep.2012.09.015 N1 - URL of the PDF: http://www.sciencedirect.com/science/article/pii/S0167487012001158 VL - 34 SP - 210 EP - 217 ER - TY - JOUR A1 - Pokutta, Sebastian A1 - VanVyve, M. T1 - A note on the extension complexity of the knapsack polytope JF - Operations Research Letters Y1 - 2013 UR - http://www.optimization-online.org/DB_HTML/2013/02/3787.html N1 - Additional Note: DOI information: 10.1016/j.orl.2013.03.010 N1 - URL of the PDF: http://dx.doi.org/10.1016/j.orl.2013.03.010 VL - 41 SP - 347 EP - 350 ER - TY - JOUR A1 - Schmaltz, Christian A1 - Pokutta, Sebastian A1 - Heidorn, Thomas A1 - Andrae, Silvio T1 - How to make regulators and shareholders happy under Basel III JF - Journal of Banking and Finance Y1 - 2014 UR - http://ssrn.com/abstract=2179490 N1 - Additional Note: 10.1016/j.jbankfin.2014.05.031 N1 - URL of the PDF: http://dx.doi.org/10.1016/j.jbankfin.2014.05.031 SP - 311 EP - 325 ER - TY - JOUR A1 - Braun, Gábor A1 - Pokutta, Sebastian T1 - A short proof for the polyhedrality of the Chvátal-Gomory closure of a compact convex set JF - Operations Research Letters Y1 - 2014 N1 - Additional Note: 10.1016/j.orl.2014.05.004 VL - 42 SP - 307 EP - 310 ER - TY - JOUR A1 - Dey, Santanu Sabush A1 - Pokutta, Sebastian T1 - Design and verify: a new scheme for generating cutting-planes JF - Mathematical Programming A Y1 - 2014 UR - http://www.optimization-online.org/DB_HTML/2011/04/3002.html N1 - Additional Note: DOI: 10.1007/978-3-642-20807-2_12 VL - 145 SP - 199 EP - 222 ER - TY - JOUR A1 - Pokutta, Sebastian A1 - Strüngmann, L. T1 - The Chase radical and reduced products JF - Journal of Pure and Applied Algebra Y1 - 2007 N1 - Additional Note: doi:10.1016/j.jpaa.2007.02.007 N1 - URL of the PDF: http://dx.doi.org/10.1016/j.jpaa.2007.02.007 VL - 211 SP - 532 EP - 540 ER - TY - JOUR A1 - Droste, M. A1 - Göbel, R. A1 - Pokutta, Sebastian T1 - Absolute graphs with prescribed endomorphism monoid JF - Semigroup Forum Y1 - 2008 N1 - URL of the PDF: http://dx.doi.org/doi:10.1007/s00233-007-9029-1 VL - 76 SP - 256 EP - 267 ER - TY - JOUR A1 - Göbel, R. A1 - Pokutta, Sebastian T1 - Construction of dual modules using Martin’s axiom JF - Journal of Algebra Y1 - 2008 N1 - Additional Note: doi:10.1016/j.jalgebra.2008.06.017 N1 - URL of the PDF: https://www.sciencedirect.com/science/article/pii/S0021869308003153 VL - 320 SP - 2388 EP - 2404 ER - TY - JOUR A1 - Heldt, D. A1 - Kreuzer, M. A1 - Pokutta, Sebastian A1 - Poulisse, H. T1 - Approximate Computation of zero-dimensional polynomial ideals JF - Journal of Symbolic Computation Y1 - 2009 N1 - Additional Note: doi:10.1016/j.jsc.2008.11.010 N1 - URL of the PDF: http://dx.doi.org/10.1016/j.jsc.2008.11.010 VL - 44 SP - 1566 EP - 1591 ER - TY - JOUR A1 - Pokutta, Sebastian A1 - Stauffer, G. T1 - France Telecom Workforce Scheduling Problem: a challenge JF - RAIRO-Operations Research Y1 - 2009 N1 - Additional Note: DOI: 10.1051/ro/2009025 N1 - URL of the PDF: http://dx.doi.org/10.1051/ro/2009025 IS - 43 SP - 375 EP - 386 ER - TY - JOUR A1 - Braun, Gábor A1 - Pokutta, Sebastian T1 - Random half-integral polytopes JF - Operations Research Letters Y1 - 2011 UR - http://www.optimization-online.org/DB_HTML/2010/11/2813.html N1 - Additional Note: doi:10.1016/j.orl.2011.03.003 VL - 39 IS - 3 SP - 204 EP - 207 ER - TY - JOUR A1 - Haus, Utz-Uwe A1 - Hemmecke, R. A1 - Pokutta, Sebastian T1 - Reconstructing biochemical cluster networks JF - Journal of Mathematical Chemistry Y1 - 2011 N1 - URL of the PDF: http://dx.doi.org/10.1007/s10910-011-9892-6 VL - 49 IS - 10 SP - 2441 EP - 2456 ER - TY - JOUR A1 - Letchford, A.N. A1 - Pokutta, Sebastian A1 - Schulz, A.S. T1 - On the membership problem for the 0,1/2-closure JF - Operations Research Letters Y1 - 2011 UR - http://www.box.net/shared/zxx88q38l3 N1 - Additional Note: doi:10.1016/j.orl.2011.07.003 N1 - URL of the PDF: http://dx.doi.org/10.1016/j.orl.2011.07.003 VL - 39 IS - 5 SP - 301 EP - 304 ER - TY - JOUR A1 - Pokutta, Sebastian A1 - Schulz, A.S. T1 - Integer-empty polytopes in the 0/1-cube with maximal Gomory-Chvátal rank JF - Operations Research Letters Y1 - 2011 UR - http://www.optimization-online.org/DB_HTML/2010/12/2850.html N1 - Additional Note: doi:10.1016/j.orl.2011.09.004 N1 - URL of the PDF: http://dx.doi.org/10.1016/j.orl.2011.09.004 VL - 39 IS - 6 SP - 457 EP - 460 ER - TY - JOUR A1 - Drewes, S. A1 - Pokutta, Sebastian T1 - Computing discrete expected utility maximizing portfolios JF - Journal of Investing Y1 - 2014 UR - http://papers.ssrn.com/sol3/papers.cfm?abstract_id=1662729 VL - 23 IS - 4 SP - 121 EP - 132 ER - TY - JOUR A1 - Drewes, S. A1 - Pokutta, Sebastian T1 - Symmetry-exploiting cuts for a class of mixed-0/1 second order cone programs JF - Discrete Optimization Y1 - 2014 UR - http://www.optimization-online.org/DB_HTML/2010/06/2652.html N1 - Additional Note: doi:10.1016/j.disopt.2014.04.002 VL - 13 SP - 23 EP - 35 ER - TY - JOUR A1 - Martin, Alexander A1 - Müller, J. A1 - Pokutta, Sebastian T1 - Strict linear prices in non-convex European day-ahead electricity markets JF - Optimization Methods and Software Y1 - 2014 UR - http://papers.ssrn.com/sol3/papers.cfm?abstract_id=1660528 N1 - Additional Note: 10.1080/10556788.2013.823544 N1 - URL of the PDF: http://dx.doi.org/10.1080/10556788.2013.823544 VL - 29 IS - 1 SP - 189 EP - 221 ER - TY - JOUR A1 - Briët, Jop A1 - Dadush, Daniel A1 - Pokutta, Sebastian T1 - On the existence of 0/1 polytopes with high semidefinite extension complexity JF - Mathematical Programming B Y1 - 2015 VL - 153 IS - 1 SP - 179 EP - 199 ER - TY - JOUR A1 - Braun, Gábor A1 - Fiorini, Samuel A1 - Pokutta, Sebastian A1 - Steurer, D. T1 - Approximation Limits of Linear Programs (Beyond Hierarchies) JF - Mathematics of Operations Research Y1 - 2015 VL - 40 IS - 3 SP - 179 EP - 199 ER - 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 - Fiorini, Samuel A1 - Massar, S. A1 - Pokutta, Sebastian A1 - Tiwary, H.R. A1 - de Wolf, R. T1 - Exponential Lower Bounds for Polytopes in Combinatorial Optimization JF - Journal of the ACM Y1 - 2015 N1 - URL of the PDF: https://doi.org/10.1145/2716307 VL - 62 IS - 2 SP - 1 EP - 17 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 - Pokutta, Sebastian A1 - Schmaltz, Christian T1 - Optimal Planning under Basel III Regulations T2 - Proceedings of 24th Australasian Finance and Banking Conference Y1 - 2011 UR - http://papers.ssrn.com/sol3/papers.cfm?abstract_id=1914800 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 - 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 - Pokutta, Sebastian A1 - Schmaltz, Christian T1 - Optimal degree of centralization of liquidity management T2 - Proceedings of 22nd Australasian Finance and Banking Conference Y1 - 2009 UR - http://papers.ssrn.com/sol3/papers.cfm?abstract_id=1458963 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 - TY - CHAP A1 - Drewes, S. A1 - Pokutta, Sebastian T1 - Cutting-planes for weakly-coupled 0/1 second order cone programs T2 - Electronic Notes in Discrete Mathematics Y1 - 2010 UR - http://www.box.net/shared/4k2qtsl65k N1 - Additional Note: doi:10.1016/j.endm.2010.05.093 N1 - URL of the PDF: http://dx.doi.org/j.endm.2010.05.093 VL - 36 SP - 735 EP - 742 ER - TY - CHAP A1 - Drewes, S. A1 - Pokutta, Sebastian T1 - Geometric mean maximization in the presence of discrete decisions T2 - Proceedings of 23rd Australasian Finance and Banking Conference Y1 - 2010 ER - TY - CHAP A1 - Martin, Alexander A1 - Müller, J. A1 - Pokutta, Sebastian T1 - On clearing coupled day-ahead electricity markets T2 - Proceedings of 23rd Australasian Finance and Banking Conference Y1 - 2010 UR - http://papers.ssrn.com/sol3/papers.cfm?abstract_id=1660528 N1 - Additional Note: doi:10.1080/10556788.2013.823544 ER - TY - CHAP A1 - Pokutta, Sebastian A1 - Schulz, A.S. T1 - On the rank of generic cutting-plane proof systems T2 - Proceedings of IPCO, Lecture Notes in Computer Science Y1 - 2010 UR - http://www.optimization-online.org/DB_HTML/2013/02/3782.html N1 - Additional Note: doi:10.1007/978-3-642-13036-6_34 N1 - URL of the PDF: http://dx.doi.org/10.1007/978-3-642-13036-6_34 VL - 6080 SP - 450 EP - 463 ER - TY - CHAP A1 - Dey, Santanu Sabush A1 - Pokutta, Sebastian T1 - Design and verify: a new scheme for generating cutting-planes T2 - Proceedings of IPCO, Lecture Notes in Computer Science Y1 - 2011 UR - http://www.optimization-online.org/DB_HTML/2011/04/3002.html N1 - Additional Note: DOI: 10.1007/978-3-642-20807-2_12 VL - 6655 SP - 143 EP - 155 ER - TY - CHAP A1 - Helmke, H. A1 - Gluchshenko, O. A1 - Martin, Alexander A1 - Peter, A. A1 - Pokutta, Sebastian A1 - Siebert, U. T1 - Optimal Mixed-Mode Runway Scheduling T2 - Proceedings of DACS Y1 - 2011 UR - http://www.box.net/shared/34p1ea2of7exdgq7tlty ER - TY - CHAP A1 - Pokutta, Sebastian A1 - Schmaltz, Christian T1 - A network model for bank lending capacity T2 - Proceedings of Systemic Risk, Basel III, Financial Stability and Regulation Y1 - 2011 UR - http://papers.ssrn.com/sol3/papers.cfm?abstract_id=1773964 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 -