Pokutta, Prof. Dr. Sebastian

Position:

Vice President

Room:

3026

Division:

Mathematical Algorithmic Intelligence

Department:

AI in Society, Science, and Technology (AIS²T)

Mail:

pokutta

zib.de

Phone:

+49 30 841 85 - 208/209

Personal website:

Personal Homepage

Research Group

Projects

Head

Mobilitätsmodelle zur Eindämmung von COVID-19 in Berlin

Publications

2020 2019 2018 2017 2016 2015 2014 2013 2012 2011 2010 2009 2008 2007

2020
Jelena Diakonikolas, Alej Carderera, ro, Sebastian Pokutta	Locally Accelerated Conditional Gradients	to appear in Proceedings of AISTATS, 2020	BibTeX arXiv
2019
Gábor Braun, Sebastian Pokutta, Daniel Zink	Affine Reductions for LPs and SDPs	Mathematical Programming A, 173(1), pp. 281-312, 2019	BibTeX arXiv
Gábor Braun, Sebastian Pokutta, Dan Tu, Stephen Wright	Blended Conditional Gradients: the unconditioning of conditional gradients	Proceedings of ICML, 2019	BibTeX arXiv
Cyrille W. Combettes, Sebastian Pokutta	Blended Matching Pursuit	Proceedings of NeurIPS, 2019	BibTeX arXiv
Jelena Diakonikolas, Alej Carderera, Sebastian Pokutta	Breaking the Curse of Dimensionality (Locally) to Accelerate Conditional Gradients	OPTML Workshop Paper, 2019	BibTeX arXiv
Gábor Braun, Sebastian Pokutta, Daniel Zink	Lazifying Conditional Gradient Algorithms	Journal of Machine Learning Research (JMLR), 20(71), pp. 1-42, 2019	BibTeX arXiv
Sebastian Pokutta, M. Singh, A. Torrico	On the Unreasonable Effectiveness of the Greedy Algorithm: Greedy Adapts to Sharpness	OPTML Workshop Paper, 2019	BibTeX
T. Kerdreux, A. d’Aspremont, Sebastian Pokutta	Restarting Frank-Wolfe	Proceedings of AISTATS, 2019	BibTeX arXiv
N. Anari, N. Haghtalab, S. Naor, Sebastian Pokutta, M. Singh, A. Torrico	Structured Robust Submodular Maximization: Offline and Online Algorithms	Proceedings of AISTATS, 2019	BibTeX arXiv
2018
A. Inanlouganji, G. Pedrielli, G. Fainekos, Sebastian Pokutta	Continuous Simulation Optimization with Model Mismatch Using Gaussian Process Regression	Proceedings of the 2018 Winter Simulation Conference, 2018	BibTeX
Sebastian Pokutta, M. Singh, A. Torrico	Efficient algorithms for robust submodular maximization under matroid constraints	ICML Workshop Paper, 2018	BibTeX arXiv
R. Song, Y. Xie, Sebastian Pokutta	On the effect of model mismatch for sequential Info-Greedy Sensing	EURASIP Journal on Advances in Signal Processing, 2018	BibTeX
P. Le Bodic, M. Pfetsch, J. Pavelka, Sebastian Pokutta	Solving MIPs via Scaling-based Augmentation	Discrete Optimization, Vol.27, pp. 1-25, 2018	BibTeX arXiv
Gábor Braun, Aurko Roy, Sebastian Pokutta	Stronger Reductions for Extended Formulations	to appear in Mathematical Programming B, 2018	BibTeX arXiv
2017
Merve Bodur, Alberto Del Pia, Santanu Sabush Dey, Marco Molinaro, Sebastian Pokutta	Aggregation-based cutting-planes for packing and covering Integer Programs	to appear in Mathematical Programming A, 2017	BibTeX arXiv
G. Lan, Sebastian Pokutta, Y. Zhou, Daniel Zink	Conditional Accelerated Lazy Stochastic Gradient Descent	Proceedings of the International Conference on Machine Learning (ICML), 2017	BibTeX arXiv
B. Knueven, J. Ostrowski, Sebastian Pokutta	Detecting Almost Symmetries in Graphs	to appear in Mathematical Programming C, 2017	BibTeX
Andreas Bärmann, Sebastian Pokutta, Oskar Schneider	Emulating the Expert: Inverse Optimization through Online Learning	Proceedings of the International Conference on Machine Learning (ICML), 2017	BibTeX arXiv
Aurko Roy, Sebastian Pokutta	Hierarchical Clustering via Spreading Metrics	Journal of Machine Learning Research (JMLR), Vol.18, pp. 1-35, 2017	BibTeX arXiv
Gábor Braun, R. Jain, T. Lee, Sebastian Pokutta	Information-theoretic approximations of the nonnegative rank	Computational Complexity, 26(1), pp. 147-197, 2017	BibTeX
Gábor Braun, Sebastian Pokutta, Daniel Zink	Lazifying Conditional Gradient Algorithms	Proceedings of the International Conference on Machine Learning (ICML), 2017	BibTeX arXiv
Keerthi Suria Kumar Arumugam, Ishaque Ashar Kadampot, Mehrdad Tahmasbi, Shaswat Shah, Matthieu Bloch, Sebastian Pokutta	Modulation Recognition Using Side Information and Hybrid Learning	Proceedings of IEEE DySPAN, 2017	BibTeX
H. Christensen, A. Khan, Sebastian Pokutta, P. Tetali	Multidimensional Bin Packing and Other Related Problems: A survey	to appear in Computer Science Review, 2017	BibTeX
Alex Martin, J. Müller, S. Pape, A. Peter, Sebastian Pokutta, T. Winter	Pricing and clearing combinatorial markets with singleton and swap orders	Mathematical Methods of Operations Research, 85(2), pp. 155-177, 2017	BibTeX arXiv
Aurko Roy, Huan Xu, Sebastian Pokutta	Reinforcement Learning under Model Mismatch	Proceedings of NIPS, 2017	BibTeX arXiv
Abbas Bazzi, Samuel Fiorini, Sebastian Pokutta, Ola Svensson	Small linear programs cannot approximate Vertex Cover within a factor of 2 - epsilon	to appear in Mathematics of Operations Research, 2017	BibTeX arXiv
Gábor Braun, Jonah Brown-Cohen, Arefin Huq, Sebastian Pokutta, Prasad Raghavendra, Benjamin Weitz, Daniel Zink	The matching problem has no small symmetric SDP	Mathematical Programming A, 165(2), pp. 643-662, 2017	BibTeX arXiv
Gábor Braun, C. Guzmán, Sebastian Pokutta	Unifying Lower Bounds on the Oracle Complexity of Nonsmooth Convex Optimization	IEEE Transactions of Information Theory, 63(7), pp. 4709-4724, 2017	BibTeX arXiv
2016
Gábor Braun, Sebastian Pokutta	A polyhedral characterization of Border Bases	SIAM Journal on Discrete Mathematics, 30(1), pp. 239-265, 2016	BibTeX arXiv
Gábor Braun, Samuel Fiorini, Sebastian Pokutta	Average case polyhedral complexity of the maximum stable set problem	Mathematical Programming A, 160(1), pp. 407-431, 2016	BibTeX arXiv
Gábor Braun, Sebastian Pokutta	Common information and unique disjointness	Algorithmica, 76(3), pp. 597-629, 2016	BibTeX
Nadine Gatzert, Sebastian Pokutta, Nikolai Vogl	Convergence of Capital and Insurance Markets: Pricing Aspects of Index-Linked Catastrophic Loss Instruments	to appear in Journal of Risk and Insurance, 2016	BibTeX
Aurko Roy, Sebastian Pokutta	Hierarchical Clustering via Spreading Metrics	Proceedings of NIPS, 2016	BibTeX arXiv
Andreas Bärmann, Andreas Heidt, Alex Martin, er, Sebastian Pokutta, Christoph Thurner	Polyhedral Approximation of Ellipsoidal Uncertainty Sets via Extended Formulations - a computational case study	Computational Management Science, 13(2), pp. 151-193, 2016	BibTeX
Gábor Braun, Aurko Roy, Sebastian Pokutta	Stronger Reductions for Extended Formulations	Proceedings of IPCO, 2016	BibTeX arXiv
Gábor Braun, Jonah Brown-Cohen, Arefin Huq, Sebastian Pokutta, Prasad Raghavendra, Benjamin Weitz, Daniel Zink	The matching problem has no small symmetric SDP	Proceddings of SODA 2016, 2016	BibTeX arXiv
2015
Gábor Braun, Samuel Fiorini, Sebastian Pokutta, D. Steurer	Approximation Limits of Linear Programs (Beyond Hierarchies)	Mathematics of Operations Research, 40(3), pp. 179-199, 2015	BibTeX arXiv
Samuel Fiorini, S. Massar, Sebastian Pokutta, H.R. Tiwary, R. de Wolf	Exponential Lower Bounds for Polytopes in Combinatorial Optimization	Journal of the ACM, 62(2), pp. 1-17, 2015	BibTeX arXiv
Gábor Braun, Sebastian Pokutta, Daniel Zink	Inapproximability of combinatorial problems via small LPs and SDPs	Proceeedings of STOC, 2015	BibTeX arXiv
Gábor Braun, Sebastian Pokutta, Y. Xie	Info-Greedy Sequential Adaptive Compressed Sensing	IEEE Journal of Selected Topics in Signal Processing, 9(4), pp. 601-611, 2015	BibTeX arXiv
Sebastian Pokutta	Information Theory and Polyhedral Combinatorics	Proceedings of 53rd Annual Allerton Conference on Communication, Control, and Computing, 2015	BibTeX
Jop Briët, Daniel Dadush, Sebastian Pokutta	On the existence of 0/1 polytopes with high semidefinite extension complexity	Mathematical Programming B, 153(1), pp. 179-199, 2015	BibTeX arXiv
R. Song, Y. Xie, Sebastian Pokutta	Sequential Sensing with Model Mismatch	Proceedings of ISIT, 2015	BibTeX
Abbas Bazzi, Samuel Fiorini, Sebastian Pokutta, Ola Svensson	Small linear programs cannot approximate Vertex Cover within a factor of 2 - epsilon	Proceedings of FOCS, 2015	BibTeX arXiv
Y. Xie, Q. Li, Sebastian Pokutta	Supervised Online Subspace Tracking	Proceedings of Asilomar Conference on Signals, Systems, and Computers, 2015	BibTeX
Gábor Braun, Sebastian Pokutta	The matching polytope does not admit fully-polynomial size relaxation schemes	IEEE Transactions on Information Theory, 61(10), pp. 1-11, 2015	BibTeX arXiv
Gábor Braun, Sebastian Pokutta	The matching polytope does not admit fully-polynomial size relaxation schemes	Proceeedings of SODA, 2015	BibTeX arXiv
2014
Gábor Braun, Sebastian Pokutta	A short proof for the polyhedrality of the Chvátal-Gomory closure of a compact convex set	Operations Research Letters, Vol.42, pp. 307-310, 2014	BibTeX arXiv
Gábor Braun, Samuel Fiorini, Sebastian Pokutta	Average case polyhedral complexity of the maximum stable set problem	Proceedings of RANDOM, 2014	BibTeX arXiv
S. Drewes, Sebastian Pokutta	Computing discrete expected utility maximizing portfolios	Journal of Investing, 23(4), pp. 121-132, 2014	BibTeX
S.S. Dey, Sebastian Pokutta	Design and verify: a new scheme for generating cutting-planes	Mathematical Programming A, Vol.145, pp. 199-222, 2014	BibTeX
Christian Schmaltz, Sebastian Pokutta, Thomas Heidorn, Silvio Andrae	How to make regulators and shareholders happy under Basel III	Journal of Banking and Finance, pp. 311-325, 2014	BibTeX
Gábor Braun, Sebastian Pokutta, Y. Xie	Info-Greedy Sequential Adaptive Compressed Sensing	Proceedings of 52nd Annual Allerton Conference on Communication, Control, and Computing, 2014	BibTeX arXiv
A. Martin, J. Müller, Sebastian Pokutta	Strict linear prices in non-convex European day-ahead electricity markets	Optimization Methods and Software, 29(1), pp. 189-221, 2014	BibTeX
S. Drewes, Sebastian Pokutta	Symmetry-exploiting cuts for a class of mixed-0/1 second order cone programs	Discrete Optimization, Vol.13, pp. 23-35, 2014	BibTeX
2013
Sebastian Pokutta, M. VanVyve	A note on the extension complexity of the knapsack polytope	Operations Research Letters, Vol.41, pp. 347-350, 2013	BibTeX
Gabor Braun, Sebastian Pokutta	Foundations of Computer Science (FOCS), 2013 IEEE 54th Annual Symposium	Foundations of Computer Science (FOCS), 2013 IEEE 54th Annual Symposium, pp. 688-697, 2013	BibTeX
Christian Schmaltz, Sebastian Pokutta, Thomas Heidorn, Silvio Andrae	How to make regulators and shareholders happy under Basel III	Proceedings of the 26th Australasian Finance and Banking Conference, 2013	BibTeX
C. Kroll, Sebastian Pokutta	Just a perfect day: developing a happiness optimised day schedule	Journal of Economic Psychology, Vol.34, pp. 210-217, 2013	BibTeX
Jop Briët, Daniel Dadush, Sebastian Pokutta	On the existence of 0/1 polytopes with high semidefinite extension complexity	Proceedings of ESA, 2013	BibTeX arXiv
2012
R. Göbel, Sebastian Pokutta	Absolutely rigid fields and Shelah’s absolutely rigid trees	Contemporary Mathematics, Vol.576, pp. 105-128, 2012	BibTeX
Gábor Braun, Sebastian Pokutta	An algebraic view on symmetric extended formulations	Proceedings of ISCO, Lecture Notes in Computer Science, 7422(141--152), 2012	BibTeX arXiv
Gábor Braun, Samuel Fiorini, Sebastian Pokutta, D. Steurer	Approximation Limits of Linear Programs (Beyond Hierarchies)	Proceedings of FOCS, 2012	BibTeX arXiv
Samuel Fiorini, S. Massar, Sebastian Pokutta, H.R. Tiwary, R. de Wolf	Linear vs. Semidefinite Extended Formulations: Exponential Separation and Strong Lower Bounds	Proceedings of STOC, 2012	BibTeX arXiv
Sebastian Pokutta, C. Schmaltz	Optimal Planning under Basel III Regulations	Cass-Capco Institute Paper Series on Risk, Vol.34, 2012	BibTeX
Gábor Braun, Sebastian Pokutta	Rigid abelian groups and the probabilistic method	Contemporary Mathematics, Vol.576, pp. 17-30, 2012	BibTeX arXiv
2011
Sebastian Pokutta, C. Schmaltz	A network model for bank lending capacity	Proceedings of Systemic Risk, Basel III, Financial Stability and Regulation, 2011	BibTeX
S.S. Dey, Sebastian Pokutta	Design and verify: a new scheme for generating cutting-planes	Proceedings of IPCO, Lecture Notes in Computer Science, pp. 143-155, Vol.6655, 2011	BibTeX
Sebastian Pokutta, A.S. Schulz	Integer-empty polytopes in the 0/1-cube with maximal Gomory-Chvátal rank	Operations Research Letters, 39(6), pp. 457-460, 2011	BibTeX
Sebastian Pokutta, G. Stauffer	Lower bounds for the Chvátal-Gomory rank in the 0/1 cube	Operations Research Letters, 39(3), p. 200-203, 2011	BibTeX
Sebastian Pokutta, C. Schmaltz	Managing liquidity: Optimal degree of centralization	Journal of Banking and Finance, Vol.35, pp. 627-638, 2011	BibTeX DOI
A.N. Letchford, Sebastian Pokutta, A.S. Schulz	On the membership problem for the 0,1/2-closure	Operations Research Letters, 39(5), pp. 301-304, 2011	BibTeX
H. Helmke, O. Gluchshenko, A. Martin, A. Peter, Sebastian Pokutta, U. Siebert	Optimal Mixed-Mode Runway Scheduling	Proceedings of DACS, 2011	BibTeX
Sebastian Pokutta, C. Schmaltz	Optimal Planning under Basel III Regulations	Proceedings of 24th Australasian Finance and Banking Conference, 2011	BibTeX
Gábor Braun, Sebastian Pokutta	Random half-integral polytopes	Operations Research Letters, 39(3), pp. 204-207, 2011	BibTeX
U.U. Haus, R. Hemmecke, Sebastian Pokutta	Reconstructing biochemical cluster networks	Journal of Mathematical Chemistry, 49(10), pp. 2441-2456, 2011	BibTeX arXiv
2010
S. Drewes, Sebastian Pokutta	Cutting-planes for weakly-coupled 0/1 second order cone programs	Electronic Notes in Discrete Mathematics, pp. 735-742, Vol.36, 2010	BibTeX
S. Drewes, Sebastian Pokutta	Geometric mean maximization in the presence of discrete decisions	Proceedings of 23rd Australasian Finance and Banking Conference, 2010	BibTeX
A. Martin, J. Müller, Sebastian Pokutta	On clearing coupled day-ahead electricity markets	Proceedings of 23rd Australasian Finance and Banking Conference, 2010	BibTeX
Sebastian Pokutta, A.S. Schulz	On the rank of generic cutting-plane proof systems	Proceedings of IPCO, Lecture Notes in Computer Science, pp. 450-463, Vol.6080, 2010	BibTeX
Gábor Braun, Sebastian Pokutta	Rank of random half-integral polytopes	Electronic Notes in Discrete Mathematics, pp. 415-422, Vol.36, 2010	BibTeX
2009
D. Heldt, M. Kreuzer, Sebastian Pokutta, H. Poulisse	Approximate Computation of zero-dimensional polynomial ideals	Journal of Symbolic Computation, Vol.44, pp. 1566-1591, 2009	BibTeX
Sebastian Pokutta, G. Stauffer	France Telecom Workforce Scheduling Problem: a challenge	RAIRO-Operations Research, pp. 375-386, 2009	BibTeX
Sebastian Pokutta, C. Schmaltz	Optimal degree of centralization of liquidity management	Proceedings of 22nd Australasian Finance and Banking Conference, 2009	BibTeX
2008
M. Droste, R. Göbel, Sebastian Pokutta	Absolute graphs with prescribed endomorphism monoid	Semigroup Forum, Vol.76, pp. 256-267, 2008	BibTeX
R. Göbel, Sebastian Pokutta	Construction of dual modules using Martin’s axiom	Journal of Algebra, Vol.320, pp. 2388-2404, 2008	BibTeX
2007
Sebastian Pokutta, L. Strüngmann	The Chase radical and reduced products	Journal of Pure and Applied Algebra, Vol.211, pp. 532-540, 2007	BibTeX