2021
|
Alejandro Carderera, Sebastian Pokutta, Christof Schütte, Martin Weiser |
CINDy: Conditional gradient-based Identification of Non-linear Dynamics – Noise-robust recovery
|
arXiv, 2021 (under review) |
BibTeX
|
2020
|
Boro Sofranac, Ambros Gleixner, Sebastian Pokutta |
Accelerating Domain Propagation: an Efficient GPU-Parallel Algorithm
over Sparse Matrices
|
Proceedings of IA^3 at SC20, 2020 |
BibTeX
arXiv
|
CyrilleW Combettes, Sebastian Pokutta |
Boosting Frank-Wolfe by Chasing Gradients
|
Proceedings of ICML, 2020 |
BibTeX
arXiv
|
Marc Pfetsch, Sebastian Pokutta |
IPBoost – Non-Convex Boosting via Integer Programming
|
Proceedings of ICML, 2020 |
BibTeX
arXiv
|
Jelena Diakonikolas, Alej Carderera, Sebastian Pokutta |
Locally Accelerated Conditional Gradients
|
Proceedings of AISTATS, 2020 |
BibTeX
arXiv
|
Yuri Faenza, Gonzalo Muñoz, Sebastian Pokutta |
New Limits of Treewidth-based tractability in Optimization
|
to appear in Mathematical Programming A, 2020 |
BibTeX
arXiv
|
Sebastian Pokutta, M. Singh, A. Torrico |
On the Unreasonable Effectiveness of the Greedy Algorithm: Greedy Adapts
to Sharpness
|
Proceedings of ICML, 2020 |
BibTeX
arXiv
|
Sebastian Pokutta
|
Restarting Algorithms: Sometimes there is Free Lunch
|
Proceedings of CPAIOR, 2020 |
BibTeX
arXiv
|
N. Anari, N. Haghtalab, S. Naor, Sebastian Pokutta, M. Singh, A. Torrico |
Structured Robust Submodular Maximization: Offline and Online Algorithms
|
INFORMS Journal on Computing, 2020 |
BibTeX
arXiv
|
Hassan Mortagy, Swati Gupta, Sebastian Pokutta |
Walking in the Shadow: A New Perspective on Descent Directions for
Constrained Minimization
|
Proceedings of NeurIPS, 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, Marc 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
|
Alexander 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, Christian 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, Christian 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, Christian 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, Alexander Martin, A. Peter, Sebastian Pokutta, U. Siebert |
Optimal Mixed-Mode Runway Scheduling
|
Proceedings of DACS, 2011 |
BibTeX
|
Sebastian Pokutta, Christian 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
|
Utz-Uwe 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
|
Alexander 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, Christian 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
|