A reliable, always available, fast, eco-friendly, cost-efficient, and secure public transport is essential for a high quality of life in cities as well as the development...
Railway transportation is one of the major transport modes for industrial goods. Nevertheless, a lack of train drivers can be observed throughout Europe, which slows down...
Mobilitätsmodelle zur Eindämmung von COVID-19 in Berlin
Die Ausbreitung von SARS-CoV-2 stellt die Welt, und auch Deutschland, vor erhebliche Probleme. Um eine Überlastung des Gesundheitssystems abzuwenden, wurden bekanntlich...
The Forschungscampus ("Research Campus") MODAL is a platform for a public-private innovation partnership established by ZIB and Freie Universität Berlin together with...
Convergence and Trade-Offs in Riemannian Gradient Descent and Riemannian Proximal Point
Proceedings of the 41st International Conference on Machine Learning, pp. 34920-34948, Vol.235, PMLR, 2024
David Martínez-Rubio, Christophe Roux, Sebastian PokuttaBibTeX
Corrections to “Lower Bounds on the Oracle Complexity of Nonsmooth Convex Optimization via Information Theory”
IEEE Transactions on Information Theory, 70(7), pp. 5408-5409, 2024
Gábor Braun, Cristóbal Guzmán, Sebastian PokuttaBibTeX DOI
Estimating canopy height at scale
Proceedings of the 41st International Conference on Machine Learning, pp. 39972-39988, Vol.235, PMLR, 2024
Jan Pauls, Max Zimmer, Una M Kelly, Martin Schwartz, Sassan Saatchi, Philippe Ciais, Sebastian Pokutta, Martin Brandt, Fabian Gieseke
BibTeX
Existence and uniqueness of solutions of the Koopman--von Neumann equation on bounded domains
Journal of Physics A: Mathematical and Theoretical, 57(39), 2024
Steven-Marian Stengl, Patrick Gelß, Stefan Klus, Sebastian PokuttaBibTeX DOI
Network Design for the Traffic Assignment Problem with Mixed-Integer Frank-Wolfe
Proceedings of INFORMS Optimization Society Conference, 2024
Kartikey Sharma, Deborah Hendrych, Mathieu Besançon, Sebastian PokuttaBibTeX
Scalable Frank-Wolfe on generalized self-concordant functions via simple steps
SIAM Journal on Optimization, 34(3), 2024
Alejandro Carderera, Mathieu Besançon, Sebastian PokuttaBibTeX DOI
Solving the optimal experiment design problem with mixed-integer convex methods
22nd International Symposium on Experimental Algorithms (SEA 2024), pp. 16:1-16:22, Vol.301, Leibniz International Proceedings in Informatics (LIPIcs), 2024
Deborah Hendrych, Mathieu Besançon, Sebastian PokuttaBibTeX DOI
Accelerated Riemannian Optimization: Handling Constraints with a Prox to Bound Geometric Penalties
Proceedings of Thirty Sixth Conference on Learning Theory, pp. 359-393, Vol.195, PMLR, 2023
David Martínez-Rubio, Sebastian PokuttaBibTeX
Accelerated and Sparse Algorithms for Approximate Personalized PageRank and Beyond
Proceedings of Machine Learning Research, pp. 1-35, Vol.195, 2023
David Martínez-Rubio, Elias Wirth, Sebastian PokuttaBibTeX
Acceleration of Frank-Wolfe Algorithms with Open Loop Step-sizes
Proceedings of International Conference on Artificial Intelligence and Statistics, 2023
Elias Wirth, Thomas Kerdreux, Sebastian PokuttaBibTeX
Approximate Vanishing Ideal Computations at Scale
Proceedings of International Conference on Learning Representations, 2023
Elias Wirth, Kera, Sebastian PokuttaBibTeX
Data-driven Distributionally Robust Optimization over Time
INFORMS Journal on Optimization, 5(4), pp. 376-394, 2023 (epub ahead of print)
Aigner Kevin-Martin, Andreas Bärmann, Kristin Braun, Frauke Liers, Sebastian Pokutta, Oskar Schneider, Kartikey Sharma, Sebastian Tschuppik
BibTeX DOI
Fully Computer-assisted Proofs in Extremal Combinatorics
Proceedings of the AAAI Conference on Artificial Intelligence, pp. 12482-12490, 37(10), 2023
Olaf Parczyk, Sebastian Pokutta, Christoph Spiegel, Tibor Szabó
BibTeX DOI
Learning cuts via enumeration oracles
Proceedings of Conference on Neural Information Processing Systems, 2023
Daniel Thuerck, Boro Sofranac, Marc Pfetsch, Sebastian PokuttaBibTeX
Online Learning for Scheduling MIP Heuristics
Integration of Constraint Programming, Artificial Intelligence, and Operations Research, pp. 114-123, Vol.13884, Lecture Notes in Computer Science, 2023 (preprint available as )
Antonia Chmiela, Ambros Gleixner, Pawel Lichocki, Sebastian PokuttaBibTeX DOI
Principled Deep Neural Network Training Through Linear Programming
Discrete Optimization, Vol.49, 2023
Daniel Bienstock, Gonzalo Muñoz, Sebastian PokuttaBibTeX DOI
Revisiting the Approximate Carathéodory Problem via the Frank-Wolfe Algorithm
Mathematical Programming, Vol.197, pp. 191-214, 2023
Cyrille Combettes, Sebastian PokuttaBibTeX DOI
Accelerated Riemannian optimization: Handling constraints with a prox to bound geometric penalties
Proceedings of Optimization for Machine Learning (NeurIPS Workshop OPT 2022), 2022
David Martínez-Rubio, Sebastian PokuttaBibTeX
Conditional Gradients for the Approximately Vanishing Ideal
Proceedings of The 25th International Conference on Artificial Intelligence and Statistics, pp. 2191-2209, Vol.151, PMLR, 2022
Elias Wirth, Sebastian PokuttaBibTeX
Fast Algorithms for Packing Proportional Fairness and its Dual
Proceedings of the Conference on Neural Information Processing Systems, Vol.36, 2022
Francisco Criado, David Martínez-Rubio, Sebastian PokuttaBibTeX
FrankWolfe.jl: a high-performance and flexible toolbox for Frank-Wolfe algorithms and Conditional Gradients
INFORMS Journal on Computing, 34(5), pp. 2383-2865, 2022
Besançon Mathieu, Alejandro Carderera, Sebastian PokuttaBibTeX DOI
Interpretable Neural Networks with Frank-Wolfe: Sparse Relevance Maps and Relevance Orderings
Proceedings of the International Conference on Machine Learning, 2022
Jan MacDonald, Mathieu Besançon, Sebastian PokuttaBibTeX
Optimizing a low-dimensional convex function over a high-dimensional cub
SIAM Journal on Optimization, 2022
Christoph Hunkenschröder, Sebastian Pokutta, Robert Weismantel
BibTeX
Optimizing a low-dimensional convex function over a high-dimensional cube
SIAM Journal on Optimization, 2022
Christoph Hunkenschröder, Sebastian Pokutta, Robert Weismantel
BibTeX
Pairwise Conditional Gradients without Swap Steps and Sparser Kernel Herding
Proceedings of the International Conference on Machine Learning, 2022
Kazuma Tsuji, Ken'ichiro Tanaka, Sebastian PokuttaBibTeX
The Machine Learning for Combinatorial Optimization Competition (ML4CO): results and insights
Proceedings of Conference on Neural Information Processing Systems, 2022
Maxime Gasse, Simon Bowly, Quentin Cappart, Jonas Charfreitag, Laurent Charlin, Didier Chételat, Antonia Chmiela, Justin Dumouchelle, Ambros Gleixner, Aleksandr M. Kazachkov, Elias Khalil, Pawel Lichocki, Andrea Lodi, Miles Lubin, Chris J. Maddison, Morris Christopher, Dimitri J. Papageorgiou, Augustin Parjadis, Sebastian Pokutta, Antoine Prouvost, Lara Scavuzzo, Giulia Zarpellon, Linxin Yang, Sha Lai, Akang Wang, Xiaodong Luo, Xiang Zhou, Haohan Huang, Shengcheng Shao, Yuanming Zhu, Dong Zhang, Tao Quan, Zixuan Cao, Yang Xu, Zhewei Huang, Shuchang Zhou, Chen Binbin, He Minggui, Hao Hao, Zhang Zhiyu, An Zhiwu, Mao Kun
BibTeX
Towards Sharing Brain Images: Differentially Private TOF-MRA Images with Segmentation Labels Using Generative Adversarial Networks
Frontiers in Artificial Intelligence, 2022
Tabea Kossen, Manuel A. Hirzel, Vince I. Madai, Franziska Boenisch, Anja Hennemuth, Kristian Hildebrand, Sebastian Pokutta, Kartikey Sharma, Adam Hilbert, Jan Sobesky, Ivana Galinovic, Ahmed A. Khalil, Jochen B. Fiebach, Dietmar Frey
BibTeX DOI
Training Characteristic Functions with Reinforcement Learning: XAI-methods Play Connect Four
Proceedings of the International Conference on Machine Learning, 2022
Stephan Wäldchen, Felix Huber, Sebastian PokuttaBibTeX
An Algorithm-Independent Measure of Progress for Linear Constraint Propagation
27th International Conference on Principles and Practice of Constraint Programming (CP 2021), pp. 52:1-52:17, Vol.210, Leibniz International Proceedings in Informatics (LIPIcs), 2021 (epub ahead of print)
Boro Sofranac, Ambros Gleixner, Sebastian PokuttaBibTeX DOI
Linear Bandits on Uniformly Convex Sets
Journal of Machine Learning Research, 22(284), pp. 1-23, 2021
Thomas Kerdreux, Christophe Roux, Alexandre d'Aspremont, Sebastian PokuttaBibTeX
Simple steps are all you need: Frank-Wolfe and generalized self-concordant functions
Thirty-fifth Conference on Neural Information Processing Systems, NeurIPS 2021, 2021
Alejandro Carderera, Sebastian Pokutta, Besançon Mathieu
BibTeX
Accelerating Domain Propagation: an Efficient GPU-Parallel Algorithm over Sparse Matrices
2020 IEEE/ACM 10th Workshop on Irregular Applications: Architectures and Algorithms (IA3), pp. 1-11, 2020
Boro Sofranac, Ambros Gleixner, Sebastian PokuttaBibTeX arXiv DOI
New Limits of Treewidth-based tractability in Optimization
Mathematical Programming, Vol.191, pp. 559-594, 2020
Yuri Faenza, Gonzalo Muñoz, Sebastian PokuttaBibTeX arXiv DOI
On the Unreasonable Effectiveness of the Greedy Algorithm: Greedy Adapts to Sharpness
Proceedings of ICML, 2020
Sebastian Pokutta, M. Singh, A. Torrico
BibTeX arXiv
Projection-Free Optimization on Uniformly Convex Sets
To Appear in Proceedings of AISTATS, 2020
Thomas Kerdreux, Alexandre d'Aspremont, Sebastian PokuttaBibTeX
Structured Robust Submodular Maximization: Offline and Online Algorithms
INFORMS Journal on Computing, 2020
N. Anari, N. Haghtalab, S. Naor, Sebastian Pokutta, M. Singh, A. Torrico
BibTeX arXiv
Walking in the Shadow: A New Perspective on Descent Directions for Constrained Minimization
Proceedings of NeurIPS, 2020
Hassan Mortagy, Swati Gupta, Sebastian PokuttaBibTeX arXiv
Blended Conditional Gradients: the unconditioning of conditional gradients
Proceedings of ICML, 2019
Gábor Braun, Sebastian Pokutta, Dan Tu, Stephen Wright
BibTeX arXiv
Breaking the Curse of Dimensionality (Locally) to Accelerate Conditional Gradients
OPTML Workshop Paper, 2019
Jelena Diakonikolas, Alejandro Carderera, Sebastian PokuttaBibTeX arXiv
Lazifying Conditional Gradient Algorithms
Journal of Machine Learning Research (JMLR), 20(71), pp. 1-42, 2019
Gábor Braun, Sebastian Pokutta, Daniel Zink
BibTeX arXiv
On the Unreasonable Effectiveness of the Greedy Algorithm: Greedy Adapts to Sharpness
OPTML Workshop Paper, 2019
Sebastian Pokutta, M. Singh, A. Torrico
BibTeX
Structured Robust Submodular Maximization: Offline and Online Algorithms
Proceedings of AISTATS, 2019
N. Anari, N. Haghtalab, S. Naor, Sebastian Pokutta, M. Singh, A. Torrico
BibTeX arXiv
Continuous Simulation Optimization with Model Mismatch Using Gaussian Process Regression
Proceedings of the 2018 Winter Simulation Conference, 2018
A. Inanlouganji, G. Pedrielli, G. Fainekos, Sebastian PokuttaBibTeX
Efficient algorithms for robust submodular maximization under matroid constraints
ICML Workshop Paper, 2018
Sebastian Pokutta, M. Singh, A. Torrico
BibTeX arXiv
On the effect of model mismatch for sequential Info-Greedy Sensing
EURASIP Journal on Advances in Signal Processing, 2018
R. Song, Y. Xie, Sebastian PokuttaBibTeX
Solving MIPs via Scaling-based Augmentation
Discrete Optimization, Vol.27, pp. 1-25, 2018
P. Le Bodic, Marc Pfetsch, J. Pavelka, Sebastian PokuttaBibTeX arXiv
Aggregation-based cutting-planes for packing and covering Integer Programs
to appear in Mathematical Programming A, 2017
Merve Bodur, Alberto Del Pia, Santanu Sabush Dey, Marco Molinaro, Sebastian PokuttaBibTeX arXiv
Conditional Accelerated Lazy Stochastic Gradient Descent
Proceedings of the International Conference on Machine Learning (ICML), 2017
G. Lan, Sebastian Pokutta, Y. Zhou, Daniel Zink
BibTeX arXiv
Emulating the Expert: Inverse Optimization through Online Learning
Proceedings of the International Conference on Machine Learning (ICML), 2017
Andreas Bärmann, Sebastian Pokutta, Oskar Schneider
BibTeX arXiv
Hierarchical Clustering via Spreading Metrics
Journal of Machine Learning Research (JMLR), Vol.18, pp. 1-35, 2017
Aurko Roy, Sebastian PokuttaBibTeX arXiv
Information-theoretic approximations of the nonnegative rank
Computational Complexity, 26(1), pp. 147-197, 2017
Gábor Braun, R. Jain, T. Lee, Sebastian PokuttaBibTeX
Lazifying Conditional Gradient Algorithms
Proceedings of the International Conference on Machine Learning (ICML), 2017
Gábor Braun, Sebastian Pokutta, Daniel Zink
BibTeX arXiv
Modulation Recognition Using Side Information and Hybrid Learning
Proceedings of IEEE DySPAN, 2017
Keerthi Suria Kumar Arumugam, Ishaque Ashar Kadampot, Mehrdad Tahmasbi, Shaswat Shah, Matthieu Bloch, Sebastian PokuttaBibTeX
Multidimensional Bin Packing and Other Related Problems: A survey
to appear in Computer Science Review, 2017
H. Christensen, A. Khan, Sebastian Pokutta, P. Tetali
BibTeX
Pricing and clearing combinatorial markets with singleton and swap orders
Mathematical Methods of Operations Research, 85(2), pp. 155-177, 2017
Alex Martin, J. Müller, S. Pape, A. Peter, Sebastian Pokutta, T. Winter
BibTeX arXiv
Small linear programs cannot approximate Vertex Cover within a factor of 2 - epsilon
to appear in Mathematics of Operations Research, 2017
Abbas Bazzi, Samuel Fiorini, Sebastian Pokutta, Ola Svensson
BibTeX arXiv
The matching problem has no small symmetric SDP
Mathematical Programming A, 165(2), pp. 643-662, 2017
Gábor Braun, Jonah Brown-Cohen, Arefin Huq, Sebastian Pokutta, Prasad Raghavendra, Benjamin Weitz, Daniel Zink
BibTeX arXiv
Unifying Lower Bounds on the Oracle Complexity of Nonsmooth Convex Optimization
IEEE Transactions of Information Theory, 63(7), pp. 4709-4724, 2017
Gábor Braun, C. Guzmán, Sebastian PokuttaBibTeX arXiv
A polyhedral characterization of Border Bases
SIAM Journal on Discrete Mathematics, 30(1), pp. 239-265, 2016
Gábor Braun, Sebastian PokuttaBibTeX arXiv
Average case polyhedral complexity of the maximum stable set problem
Mathematical Programming A, 160(1), pp. 407-431, 2016
Gábor Braun, Samuel Fiorini, Sebastian PokuttaBibTeX arXiv
Convergence of Capital and Insurance Markets: Pricing Aspects of Index-Linked Catastrophic Loss Instruments
to appear in Journal of Risk and Insurance, 2016
Nadine Gatzert, Sebastian Pokutta, Nikolai Vogl
BibTeX
Polyhedral Approximation of Ellipsoidal Uncertainty Sets via Extended Formulations - a computational case study
Computational Management Science, 13(2), pp. 151-193, 2016
Andreas Bärmann, Andreas Heidt, Alex Martin, er, Sebastian Pokutta, Christoph Thurner
BibTeX
The matching problem has no small symmetric SDP
Proceddings of SODA 2016, 2016
Gábor Braun, Jonah Brown-Cohen, Arefin Huq, Sebastian Pokutta, Prasad Raghavendra, Benjamin Weitz, Daniel Zink
BibTeX arXiv
Approximation Limits of Linear Programs (Beyond Hierarchies)
Mathematics of Operations Research, 40(3), pp. 179-199, 2015
Gábor Braun, Samuel Fiorini, Sebastian Pokutta, D. Steurer
BibTeX arXiv
Exponential Lower Bounds for Polytopes in Combinatorial Optimization
Journal of the ACM, 62(2), pp. 1-17, 2015
Samuel Fiorini, S. Massar, Sebastian Pokutta, H.R. Tiwary, R. de Wolf
BibTeX arXiv
Info-Greedy Sequential Adaptive Compressed Sensing
IEEE Journal of Selected Topics in Signal Processing, 9(4), pp. 601-611, 2015
Gábor Braun, Sebastian Pokutta, Y. Xie
BibTeX arXiv
Information Theory and Polyhedral Combinatorics
Proceedings of 53rd Annual Allerton Conference on Communication, Control, and Computing, 2015
Sebastian PokuttaBibTeX
On the existence of 0/1 polytopes with high semidefinite extension complexity
Mathematical Programming B, 153(1), pp. 179-199, 2015
Jop Briët, Daniel Dadush, Sebastian PokuttaBibTeX arXiv
Small linear programs cannot approximate Vertex Cover within a factor of 2 - epsilon
Proceedings of FOCS, 2015
Abbas Bazzi, Samuel Fiorini, Sebastian Pokutta, Ola Svensson
BibTeX arXiv
The matching polytope does not admit fully-polynomial size relaxation schemes
IEEE Transactions on Information Theory, 61(10), pp. 1-11, 2015
Gábor Braun, Sebastian PokuttaBibTeX arXiv
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
Gábor Braun, Sebastian PokuttaBibTeX arXiv
Average case polyhedral complexity of the maximum stable set problem
Proceedings of RANDOM, 2014
Gábor Braun, Samuel Fiorini, Sebastian PokuttaBibTeX arXiv
Design and verify: a new scheme for generating cutting-planes
Mathematical Programming A, Vol.145, pp. 199-222, 2014
Santanu Sabush Dey, Sebastian PokuttaBibTeX
How to make regulators and shareholders happy under Basel III
Journal of Banking and Finance, pp. 311-325, 2014
Christian Schmaltz, Sebastian Pokutta, Thomas Heidorn, Silvio Andrae
BibTeX
Info-Greedy Sequential Adaptive Compressed Sensing
Proceedings of 52nd Annual Allerton Conference on Communication, Control, and Computing, 2014
Gábor Braun, Sebastian Pokutta, Y. Xie
BibTeX arXiv
Strict linear prices in non-convex European day-ahead electricity markets
Optimization Methods and Software, 29(1), pp. 189-221, 2014
Alexander Martin, J. Müller, Sebastian PokuttaBibTeX
Symmetry-exploiting cuts for a class of mixed-0/1 second order cone programs
Discrete Optimization, Vol.13, pp. 23-35, 2014
S. Drewes, Sebastian PokuttaBibTeX
A note on the extension complexity of the knapsack polytope
Operations Research Letters, Vol.41, pp. 347-350, 2013
Sebastian Pokutta, M. VanVyve
BibTeX
How to make regulators and shareholders happy under Basel III
Proceedings of the 26th Australasian Finance and Banking Conference, 2013
Christian Schmaltz, Sebastian Pokutta, Thomas Heidorn, Silvio Andrae
BibTeX
Just a perfect day: developing a happiness optimised day schedule
Journal of Economic Psychology, Vol.34, pp. 210-217, 2013
C. Kroll, Sebastian PokuttaBibTeX
On the existence of 0/1 polytopes with high semidefinite extension complexity
Proceedings of ESA, 2013
Jop Briët, Daniel Dadush, Sebastian PokuttaBibTeX arXiv
An algebraic view on symmetric extended formulations
Proceedings of ISCO, Lecture Notes in Computer Science, 7422(141--152), 2012
Gábor Braun, Sebastian PokuttaBibTeX arXiv
Approximation Limits of Linear Programs (Beyond Hierarchies)
Proceedings of FOCS, 2012
Gábor Braun, Samuel Fiorini, Sebastian Pokutta, D. Steurer
BibTeX arXiv
Linear vs. Semidefinite Extended Formulations: Exponential Separation and Strong Lower Bounds
Proceedings of STOC, 2012
Samuel Fiorini, S. Massar, Sebastian Pokutta, H.R. Tiwary, R. de Wolf
BibTeX arXiv
A network model for bank lending capacity
Proceedings of Systemic Risk, Basel III, Financial Stability and Regulation, 2011
Sebastian Pokutta, Christian Schmaltz
BibTeX
Design and verify: a new scheme for generating cutting-planes
Proceedings of IPCO, Lecture Notes in Computer Science, pp. 143-155, Vol.6655, 2011
Santanu Sabush Dey, Sebastian PokuttaBibTeX
Integer-empty polytopes in the 0/1-cube with maximal Gomory-Chvátal rank
Operations Research Letters, 39(6), pp. 457-460, 2011
Sebastian Pokutta, A.S. Schulz
BibTeX
Managing liquidity: Optimal degree of centralization
Journal of Banking and Finance, Vol.35, pp. 627-638, 2011
Sebastian Pokutta, Christian Schmaltz
BibTeX DOI
On the membership problem for the 0,1/2-closure
Operations Research Letters, 39(5), pp. 301-304, 2011
A.N. Letchford, Sebastian Pokutta, A.S. Schulz
BibTeX
Optimal Mixed-Mode Runway Scheduling
Proceedings of DACS, 2011
H. Helmke, O. Gluchshenko, Alexander Martin, A. Peter, Sebastian Pokutta, U. Siebert
BibTeX
Optimal Planning under Basel III Regulations
Proceedings of 24th Australasian Finance and Banking Conference, 2011
Sebastian Pokutta, Christian Schmaltz
BibTeX
Reconstructing biochemical cluster networks
Journal of Mathematical Chemistry, 49(10), pp. 2441-2456, 2011
Utz-Uwe Haus, R. Hemmecke, Sebastian PokuttaBibTeX arXiv
Cutting-planes for weakly-coupled 0/1 second order cone programs
Electronic Notes in Discrete Mathematics, pp. 735-742, Vol.36, 2010
S. Drewes, Sebastian PokuttaBibTeX
Geometric mean maximization in the presence of discrete decisions
Proceedings of 23rd Australasian Finance and Banking Conference, 2010
S. Drewes, Sebastian PokuttaBibTeX
On clearing coupled day-ahead electricity markets
Proceedings of 23rd Australasian Finance and Banking Conference, 2010
Alexander Martin, J. Müller, Sebastian PokuttaBibTeX
On the rank of generic cutting-plane proof systems
Proceedings of IPCO, Lecture Notes in Computer Science, pp. 450-463, Vol.6080, 2010
Sebastian Pokutta, A.S. Schulz
BibTeX
Approximate Computation of zero-dimensional polynomial ideals
Journal of Symbolic Computation, Vol.44, pp. 1566-1591, 2009
D. Heldt, M. Kreuzer, Sebastian Pokutta, H. Poulisse
BibTeX
Optimal degree of centralization of liquidity management
Proceedings of 22nd Australasian Finance and Banking Conference, 2009
Sebastian Pokutta, Christian Schmaltz
BibTeX