A A
en
Deutsch
English
Menü
Home Members Pokutta, Sebastian, Prof. Dr.

Pokutta, Sebastian, Prof. Dr.

Media Name: headOnly2020_alternative.jpg

Contact

Position
Vice President
Room
3026
Phone
+49 30 84185-209
Email
Email
Website
Personal Homepage
Division
Mathematical Algorithmic Intelligence
Department
AI in Society, Science, and Technology
Group
Interactive Optimization and Learning

Projects

Projects as Head

Media Name: BerDiBa_Logo-RZ-CMYK.jpg

BerDiBa

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...

BerDiBa
WILSON LEARN

WILSON-LEARN

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...

WILSON-LEARN
Media Name: image002.png

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...

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

Research Campus MODAL

The Forschungscampus ("Research Campus") MODAL is a platform for a public-private innovation partnership established by ZIB and Freie Universität Berlin together with...

Research Campus MODAL

Publications

2025
Accelerated Riemannian Min-Max Optimization Ensuring Bounded Geometric Penalties Proceedings of the International Conference on Artificial Intelligence and Statistics, 2025 David Martínez-Rubio, Christophe Roux, Christopher Criscitiello, Sebastian Pokutta BibTeX
Accelerated affine-invariant convergence rates of the Frank-Wolfe algorithm with open-loop step-sizes Mathematical Programming, 2025 Elias Wirth, Javier Pena, Sebastian Pokutta BibTeX
DOI
An efficient first-order conditional gradient algorithm in data-driven sparse identification of nonlinear dynamics to solve sparse recovery problems under noise Journal of Computational and Applied Mathematics, Vol.470, 2025 Alejandro Carderera, Sebastian Pokutta, Christof Schütte, Martin Weiser BibTeX
DOI
Compressed sparse tiles for memory-efficient unstructured and semi-structured sparsity Proceedings of the ICLR Workshop on Sparsity in LLMs, 2025 Mike Lasby, Max Zimmer, Sebastian Pokutta, Erik Schultheis BibTeX
Feature Engineering for the Prediction of Scoliosis in 5q‐Spinal Muscular Atrophy Journal of Cachexia, Sarcopenia and Muscle, 16(1), p. e13599, 2025 Tu‐Lan Vu‐Han, Vikram Sunkara, Rodrigo Bermudez‐Schettino, Jakob Schwechten, Robin Runge, Carsten Perka, Tobias Winkler, Sebastian Pokutta, Claudia Weiß, Matthias Pumberger BibTeX
DOI
Group-wise sparse and explainable adversarial attacks Proceedings of the International Conference on Learning Representations, 2025 Shpresim Sadiku, Moritz Wagner, Sebastian Pokutta BibTeX
Mixed-Integer Optimization for Loopless Flux Distributions in Metabolic Networks Proceedings of the Symposium on Experimental Algorithms, 2025 Hannah Troppens, Mathieu Besançon, St. Elmo Wilken, Sebastian Pokutta BibTeX
On the byzantine-resilience of distillation-based federated learning Proceedings of the International Conference on Learning Representations, 2025 Christophe Roux, Max Zimmer, Sebastian Pokutta BibTeX
S-CFE: Simple Counterfactual Explanations Proceedings of the International Conference on Artificial Intelligence and Statistics, 2025 Shpresim Sadiku, Moritz Wagner, Sai Ganesh Nagarajan, Sebastian Pokutta BibTeX
Splitting the conditional gradient algorithm SIAM Journal on Optimization, 35(1), 2025 Zev Woodstock, Sebastian Pokutta BibTeX
DOI
The good, the bad and the ugly: watermarks, transferable attacks and adversarial defenses Proceedings of the ICLR Workshop on GenAI Watermarking, 2025 Grzegorz Głuch, Berkant Turan, Sai Ganesh Nagarajan, Sebastian Pokutta BibTeX
The pivoting framework: Frank-Wolfe algorithms with active set size control Proceedings of the International Conference on Artificial Intelligence and Statistics, 2025 Elias Wirth, Mathieu Besançon, Sebastian Pokutta BibTeX
2024
Categorification of Flag Algebras Discrete Mathematics Days 2024, pp. 259-264, 2024 Aldo Kiem, Sebastian Pokutta, Christoph Spiegel BibTeX
DOI
Challenges and opportunities in quantum optimization Nature Reviews Physics, Vol.6, pp. 718-735, 2024 Amira Abbas, Andris Ambainis, Brandon Augustino, Andreas Bärtschi, Harry Buhrman, Carleton Coffrin, Giorgio Cortiana, Vedran Dunjko, Daniel J. Egger, Bruce G. Elmegreen, Nicola Franco, Filippo Fratini, Bryce Fuller, Julien Gacon, Constantin Gonciulea, Sander Gribling, Swati Gupta, Stuart Hadfield, Raoul Heese, Gerhard Kircher, Thomas Kleinert, Thorsten Koch, Georgios Korpas, Steve Lenk, Jakub Marecek, Vanio Markov, Guglielmo Mazzola, Stefano Mensa, Naeimeh Mohseni, Giacomo Nannicini, Corey O’Meara, Elena Peña Tapia, Sebastian Pokutta, Manuel Proissl, Patrick Rebentrost, Emre Sahin, Benjamin C. B. Symons, Sabine Tornow, Víctor Valls, Stefan Woerner, Mira L. Wolf-Bauwens, Jon Yard, Sheir Yarkoni, Dirk Zechiel, Sergiy Zhuk, Christa Zoufal BibTeX
DOI
arXiv
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 Pokutta BibTeX
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 Pokutta BibTeX
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 Pokutta BibTeX
DOI
Extending the Continuum of Six-Colorings Geombinatorics Quarterly, 34(1), pp. 20-29, 2024 Konrad Mundinger, Sebastian Pokutta, Christoph Spiegel, Max Zimmer BibTeX
arXiv
Extending the Continuum of Six-Colorings Discrete Mathematics Days 2024, pp. 178-183, 2024 Konrad Mundinger, Sebastian Pokutta, Christoph Spiegel, Max Zimmer BibTeX
DOI
Interpretability Guarantees with Merlin-Arthur Classifiers Proceedings of The 27th International Conference on Artificial Intelligence and Statistics, pp. 1963-1971, Vol.238, PMLR, 2024 Stephan Wäldchen, Kartikey Sharma, Berkant Turan, Max Zimmer, Sebastian Pokutta BibTeX
Kissing polytopes SIAM Journal on Discrete Mathematics, 38(4), 2024 Antoine Deza, Shmuel Onn, Sebastian Pokutta, Lionel Pournin BibTeX
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 Pokutta BibTeX
New Ramsey multiplicity bounds and search heuristics Foundations of Computational Mathematics, 2024 Olaf Parczyk, Sebastian Pokutta, Christoph Spiegel, Tibor Szabó BibTeX
DOI
Scalable Frank-Wolfe on generalized self-concordant functions via simple steps SIAM Journal on Optimization, 34(3), 2024 Alejandro Carderera, Mathieu Besançon, Sebastian Pokutta BibTeX
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 Pokutta BibTeX
DOI
Sparse Model Soups 12th International Conference on Learning Representations (ICLR 2024), 2024, ISBN: 9781713898658 Max Zimmer, Christoph Spiegel, Sebastian Pokutta BibTeX
Symmetric multipartite Bell inequalities via Frank-Wolfe algorithms Physics Review A, 109(2), 2024 Sébastien Designolle, Tamás Vértesi, Sebastian Pokutta BibTeX
DOI
The Four-Color Ramsey Multiplicity of Triangles Discrete Mathematics Days 2024, pp. 13-18, 2024 Aldo Kiem, Sebastian Pokutta, Christoph Spiegel BibTeX
DOI
The Frank-Wolfe algorithm: a short introduction Jahresbericht der Deutschen Mathematiker-Vereinigung, Vol.126, pp. 3-35, 2024 Sebastian Pokutta BibTeX
DOI
The complexity of geometric scaling Operations Research Letters, Vol.52, p. 107057, 2024 Antoine Deza, Sebastian Pokutta, Lionel Pournin BibTeX
DOI
2023
Accelerated Riemannian Min-Max Optimization Ensuring Bounded Geometric Penalties Proceedings of Optimization for Machine Learning (NeurIPS Workshop OPT 2023), 2023 David Martínez-Rubio, Christophe Roux, Christopher Criscitiello, Sebastian Pokutta BibTeX
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 Pokutta BibTeX
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 Pokutta BibTeX
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 Pokutta BibTeX
Approximate Vanishing Ideal Computations at Scale Proceedings of International Conference on Learning Representations, 2023 Elias Wirth, Kera, Sebastian Pokutta BibTeX
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
How I Learned to Stop Worrying and Love Retraining Proceedings of International Conference on Learning Representations, 2023 Max Zimmer, Christoph Spiegel, Sebastian Pokutta BibTeX
Improved Local Models and New Bell Inequalities Via Frank-Wolfe Algorithms Physical Review Research, Vol.5, p. 043059, 2023 Sébastien Designolle, Mathieu Besançon, Gabriele Iommazzo, Sebastian Knebel, Patrick Gelß, Sebastian Pokutta BibTeX
DOI
Improved local models and new Bell inequalities via Frank-Wolfe algorithms Physical Review Research, Vol.5, p. 043059, 2023 Sébastien Designolle, Gabriele Iommazzo, Mathieu Besançon, Sebastian Knebel, Patrick Gelß, Sebastian Pokutta BibTeX
DOI
Learning cuts via enumeration oracles Proceedings of Conference on Neural Information Processing Systems, 2023 Daniel Thuerck, Boro Sofranac, Marc Pfetsch, Sebastian Pokutta BibTeX
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 Pokutta BibTeX
DOI
Principled Deep Neural Network Training Through Linear Programming Discrete Optimization, Vol.49, 2023 Daniel Bienstock, Gonzalo Muñoz, Sebastian Pokutta BibTeX
DOI
Revisiting the Approximate Carathéodory Problem via the Frank-Wolfe Algorithm Mathematical Programming, Vol.197, pp. 191-214, 2023 Cyrille Combettes, Sebastian Pokutta BibTeX
DOI
Revisiting the Approximate Carathéodory Problem via the Frank-Wolfe Algorithm Mathematical Programming A, Vol.197, pp. 191-214, 2023 Cyrille Combettes, Sebastian Pokutta BibTeX
DOI
2022
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 Pokutta BibTeX
Accelerating domain propagation: An efficient GPU-parallel algorithm over sparse matrices Parallel Computing, Vol.109, p. 102874, 2022 Boro Šofranac, Ambros Gleixner, Sebastian Pokutta BibTeX
DOI
An Algorithm-independent Measure of Progress for Linear Constraint Propagation Constraints, Vol.27, pp. 432-455, 2022 Boro Šofranac, Ambros Gleixner, Sebastian Pokutta BibTeX
DOI
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 Pokutta BibTeX
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 Pokutta BibTeX
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 Pokutta BibTeX
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 Pokutta BibTeX
Low-Rank Tensor Decompositions of Quantum Circuits Journal of Computational Physics, 2022 (under review) Patrick Gelß, Stefan Klus, Sebastian Knebel, Zarin Shakibaei, Sebastian Pokutta BibTeX
arXiv
New Limits of Treewidth-based tractability in Optimization Mathematical Programming A, 2022 Yuri Faenza, Gonzalo Muñoz, Sebastian Pokutta BibTeX
New Ramsey Multiplicity Bounds and Search Heuristics Discrete Mathematics Days, 2022 Olaf Parczyk, Sebastian Pokutta, Christoph Spiegel, Tibor Szabó BibTeX
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 Pokutta BibTeX
Restarting Frank-Wolfe: Faster Rates under Hölderian Error Bounds Journal of Optimization Theory and Applications, 2022 Thomas Kerdreux, Alexandre d'Aspremont, Sebastian Pokutta BibTeX
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 Pokutta BibTeX
2021
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 Pokutta BibTeX
DOI
An efficient first-order conditional gradient algorithm in data-driven sparse identification of nonlinear dynamics to solve sparse recovery problems under noise Journal of Computational and Applied Mathematics, 2021 (accepted for publication) Alejandro Carderera, Sebastian Pokutta, Christof Schütte, Martin Weiser BibTeX
arXiv
Efficient Online-Bandit Strategies for Minimax Learning Problems 2021 Christophe Roux, Sebastian Pokutta, Elias Wirth, Thomas Kerdreux BibTeX
Learning to Schedule Heuristics in Branch and Bound Thirty-fifth Conference on Neural Information Processing Systems, NeurIPS 2021, 2021 Antonia Chmiela, Elias B. Khalil, Ambros Gleixner, Andrea Lodi, Sebastian Pokutta BibTeX
arXiv
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 Pokutta BibTeX
Local and Global Uniform Convexity Conditions 2021 Thomas Kerdreux, Alexandre d'Aspremont, Sebastian Pokutta BibTeX
Parameter-free Locally Accelerated Conditional Gradients ICML 2021, 2021 Alejandro Carderera, Jelena Diakonikolas, Cheuk Yin Lin, Sebastian Pokutta BibTeX
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
2020
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 Pokutta BibTeX
arXiv
DOI
Boosting Frank-Wolfe by Chasing Gradients Proceedings of ICML, 2020 Cyrille W. Combettes, Sebastian Pokutta BibTeX
arXiv
Deep Neural Network Training with Frank-Wolfe 2020 Sebastian Pokutta, Christoph Spiegel, Max Zimmer BibTeX
arXiv
IPBoost – Non-Convex Boosting via Integer Programming Proceedings of ICML, 2020 Marc Pfetsch, Sebastian Pokutta BibTeX
arXiv
Locally Accelerated Conditional Gradients Proceedings of AISTATS, 2020 Jelena Diakonikolas, Alejandro Carderera, Sebastian Pokutta BibTeX
arXiv
New Limits of Treewidth-based tractability in Optimization Mathematical Programming, Vol.191, pp. 559-594, 2020 Yuri Faenza, Gonzalo Muñoz, Sebastian Pokutta BibTeX
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 Adaptive Gradients for Large-Scale Optimization 2020 Combettes Cryille W., Christoph Spiegel, Sebastian Pokutta BibTeX
arXiv
Projection-Free Optimization on Uniformly Convex Sets To Appear in Proceedings of AISTATS, 2020 Thomas Kerdreux, Alexandre d'Aspremont, Sebastian Pokutta BibTeX
Restarting Algorithms: Sometimes there is Free Lunch Proceedings of CPAIOR, 2020 Sebastian Pokutta BibTeX
arXiv
Second-order Conditional Gradient Sliding 2020 Alejandro Carderera, Sebastian Pokutta BibTeX
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 Pokutta BibTeX
arXiv
2019
Affine Reductions for LPs and SDPs Mathematical Programming A, 173(1), pp. 281-312, 2019 Gábor Braun, Sebastian Pokutta, Daniel Zink BibTeX
arXiv
Blended Conditional Gradients: the unconditioning of conditional gradients Proceedings of ICML, 2019 Gábor Braun, Sebastian Pokutta, Dan Tu, Stephen Wright BibTeX
arXiv
Blended Matching Pursuit Proceedings of NeurIPS, 2019 Cyrille W. Combettes, Sebastian Pokutta BibTeX
arXiv
Breaking the Curse of Dimensionality (Locally) to Accelerate Conditional Gradients OPTML Workshop Paper, 2019 Jelena Diakonikolas, Alejandro Carderera, Sebastian Pokutta BibTeX
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
Restarting Frank-Wolfe Proceedings of AISTATS, 2019 T. Kerdreux, A. d’Aspremont, Sebastian Pokutta BibTeX
arXiv
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
2018
An Online-Learning Approach to Inverse Optimization 2018 Andreas Bärmann, Alexander Martin, Sebastian Pokutta, Oskar Schneider BibTeX
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 Pokutta BibTeX
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 Pokutta BibTeX
Principled Deep Neural Network Training through Linear Programming 2018 Daniel Bienenstock, Gonzalo Muñoz, Sebastian Pokutta BibTeX
Solving MIPs via Scaling-based Augmentation Discrete Optimization, Vol.27, pp. 1-25, 2018 P. Le Bodic, Marc Pfetsch, J. Pavelka, Sebastian Pokutta BibTeX
arXiv
Stronger Reductions for Extended Formulations to appear in Mathematical Programming B, 2018 Gábor Braun, Aurko Roy, Sebastian Pokutta BibTeX
arXiv
2017
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 Pokutta BibTeX
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
Detecting Almost Symmetries in Graphs to appear in Mathematical Programming C, 2017 B. Knueven, J. Ostrowski, Sebastian Pokutta BibTeX
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 Pokutta BibTeX
arXiv
Information-theoretic approximations of the nonnegative rank Computational Complexity, 26(1), pp. 147-197, 2017 Gábor Braun, R. Jain, T. Lee, Sebastian Pokutta BibTeX
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 Pokutta BibTeX
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
Reinforcement Learning under Model Mismatch Proceedings of NIPS, 2017 Aurko Roy, Huan Xu, Sebastian Pokutta 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 Pokutta BibTeX
arXiv
2016
A polyhedral characterization of Border Bases SIAM Journal on Discrete Mathematics, 30(1), pp. 239-265, 2016 Gábor Braun, Sebastian Pokutta BibTeX
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 Pokutta BibTeX
arXiv
Common information and unique disjointness Algorithmica, 76(3), pp. 597-629, 2016 Gábor Braun, Sebastian Pokutta BibTeX
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
Hierarchical Clustering via Spreading Metrics Proceedings of NIPS, 2016 Aurko Roy, Sebastian Pokutta BibTeX
arXiv
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
Stronger Reductions for Extended Formulations Proceedings of IPCO, 2016 Gábor Braun, Aurko Roy, Sebastian Pokutta BibTeX
arXiv
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
2015
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
Inapproximability of combinatorial problems via small LPs and SDPs Proceeedings of STOC, 2015 Gábor Braun, Sebastian Pokutta, Daniel Zink 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 Pokutta BibTeX
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 Pokutta BibTeX
arXiv
Sequential Sensing with Model Mismatch Proceedings of ISIT, 2015 R. Song, Y. Xie, Sebastian Pokutta BibTeX
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
Supervised Online Subspace Tracking Proceedings of Asilomar Conference on Signals, Systems, and Computers, 2015 Y. Xie, Q. Li, Sebastian Pokutta BibTeX
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 Pokutta BibTeX
arXiv
The matching polytope does not admit fully-polynomial size relaxation schemes Proceeedings of SODA, 2015 Gábor Braun, Sebastian Pokutta BibTeX
arXiv
2014
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 Pokutta BibTeX
arXiv
Average case polyhedral complexity of the maximum stable set problem Proceedings of RANDOM, 2014 Gábor Braun, Samuel Fiorini, Sebastian Pokutta BibTeX
arXiv
Computing discrete expected utility maximizing portfolios Journal of Investing, 23(4), pp. 121-132, 2014 S. Drewes, Sebastian Pokutta BibTeX
Design and verify: a new scheme for generating cutting-planes Mathematical Programming A, Vol.145, pp. 199-222, 2014 Santanu Sabush Dey, Sebastian Pokutta BibTeX
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 Pokutta BibTeX
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 Pokutta BibTeX
2013
A note on the extension complexity of the knapsack polytope Operations Research Letters, Vol.41, pp. 347-350, 2013 Sebastian Pokutta, M. VanVyve BibTeX
Foundations of Computer Science (FOCS), 2013 IEEE 54th Annual Symposium Foundations of Computer Science (FOCS), 2013 IEEE 54th Annual Symposium, pp. 688-697, 2013 Gabor Braun, Sebastian Pokutta 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 Pokutta BibTeX
On the existence of 0/1 polytopes with high semidefinite extension complexity Proceedings of ESA, 2013 Jop Briët, Daniel Dadush, Sebastian Pokutta BibTeX
arXiv
2012
Absolutely rigid fields and Shelah’s absolutely rigid trees Contemporary Mathematics, Vol.576, pp. 105-128, 2012 R. Göbel, Sebastian Pokutta BibTeX
An algebraic view on symmetric extended formulations Proceedings of ISCO, Lecture Notes in Computer Science, 7422(141--152), 2012 Gábor Braun, Sebastian Pokutta BibTeX
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
Optimal Planning under Basel III Regulations Cass-Capco Institute Paper Series on Risk, Vol.34, 2012 Sebastian Pokutta, Christian Schmaltz BibTeX
Rigid abelian groups and the probabilistic method Contemporary Mathematics, Vol.576, pp. 17-30, 2012 Gábor Braun, Sebastian Pokutta BibTeX
arXiv
2011
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 Pokutta BibTeX
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
Lower bounds for the Chvátal-Gomory rank in the 0/1 cube Operations Research Letters, 39(3), p. 200-203, 2011 Sebastian Pokutta, G. Stauffer 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
Random half-integral polytopes Operations Research Letters, 39(3), pp. 204-207, 2011 Gábor Braun, Sebastian Pokutta BibTeX
Reconstructing biochemical cluster networks Journal of Mathematical Chemistry, 49(10), pp. 2441-2456, 2011 Utz-Uwe Haus, R. Hemmecke, Sebastian Pokutta BibTeX
arXiv
2010
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 Pokutta BibTeX
Geometric mean maximization in the presence of discrete decisions Proceedings of 23rd Australasian Finance and Banking Conference, 2010 S. Drewes, Sebastian Pokutta BibTeX
On clearing coupled day-ahead electricity markets Proceedings of 23rd Australasian Finance and Banking Conference, 2010 Alexander Martin, J. Müller, Sebastian Pokutta BibTeX
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
Rank of random half-integral polytopes Electronic Notes in Discrete Mathematics, pp. 415-422, Vol.36, 2010 Gábor Braun, Sebastian Pokutta BibTeX
2009
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
France Telecom Workforce Scheduling Problem: a challenge RAIRO-Operations Research, pp. 375-386, 2009 Sebastian Pokutta, G. Stauffer BibTeX
Optimal degree of centralization of liquidity management Proceedings of 22nd Australasian Finance and Banking Conference, 2009 Sebastian Pokutta, Christian Schmaltz BibTeX
2008
Absolute graphs with prescribed endomorphism monoid Semigroup Forum, Vol.76, pp. 256-267, 2008 M. Droste, R. Göbel, Sebastian Pokutta BibTeX
Construction of dual modules using Martin’s axiom Journal of Algebra, Vol.320, pp. 2388-2404, 2008 R. Göbel, Sebastian Pokutta BibTeX
2007
The Chase radical and reduced products Journal of Pure and Applied Algebra, Vol.211, pp. 532-540, 2007 Sebastian Pokutta, L. Strüngmann BibTeX
On a Frank-Wolfe approach for abs-smooth functions Optimization Methods and Software, (epub ahead of print) Timo Kreimeier, Sebastian Pokutta, Andrea Walther, Zev Woodstock BibTeX
DOI