Pokutta, Sebastian, Prof. Dr.

Media Name: headOnly2020_alternative.jpg

Kontakt

Position

Vizepräsident

Room

3026

Phone

+49 30 84185-209

E-Mail

Webseite

Personal Homepage

Projects

Projects as Head

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

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

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

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