Media Name: headOnly2020_alternative.jpg

Kontakt

Position
Vizepräsident
Room
3026
Phone
+49 30 84185-209
Email

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

2024
Categorification of Flag Algebras Proceedings of Discrete Mathematics Days, 2024 Aldo Kiem, Sebastian Pokutta, Christoph Spiegel BibTeX
Pokutta, Sebastian, Prof. Dr.
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
Pokutta, Sebastian, Prof. Dr.
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
Pokutta, Sebastian, Prof. Dr.
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
Pokutta, Sebastian, Prof. Dr.
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
Pokutta, Sebastian, Prof. Dr.
Extending the Continuum of Six-Colorings Geombinatorics Quarterly, 34(1), pp. 20-29, 2024 Konrad Mundinger, Sebastian Pokutta, Christoph Spiegel, Max Zimmer BibTeX
arXiv
Pokutta, Sebastian, Prof. Dr.
Extending the Continuum of Six-Colorings Proceedings of Discrete Mathematics Days, 2024 Konrad Mundinger, Sebastian Pokutta, Christoph Spiegel, Max Zimmer BibTeX
Pokutta, Sebastian, Prof. Dr.
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
Pokutta, Sebastian, Prof. Dr.
Kissing polytopes SIAM Journal on Discrete Mathematics, 2024 Antoine Deza, Shmuel Onn, Sebastian Pokutta, Lionel Pournin BibTeX
Pokutta, Sebastian, Prof. Dr.
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
Pokutta, Sebastian, Prof. Dr.
New Ramsey multiplicity bounds and search heuristics Foundations of Computational Mathematics, 2024 Olaf Parczyk, Sebastian Pokutta, Christoph Spiegel, Tibor Szabó BibTeX
DOI
Pokutta, Sebastian, Prof. Dr.
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
Pokutta, Sebastian, Prof. Dr.
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
Pokutta, Sebastian, Prof. Dr.
Sparse Model Soups Proceedings of International Conference on Learning Representations, 2024 Max Zimmer, Christoph Spiegel, Sebastian Pokutta BibTeX
Pokutta, Sebastian, Prof. Dr.
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
Pokutta, Sebastian, Prof. Dr.
The 4-color Ramsey multiplicity of triangles Proceedings of Discrete Mathematics Days, 2024 Aldo Kiem, Sebastian Pokutta, Christoph Spiegel BibTeX
Pokutta, Sebastian, Prof. Dr.
The complexity of geometric scaling Operations Research Letters, Vol.52, p. 107057, 2024 Antoine Deza, Sebastian Pokutta, Lionel Pournin BibTeX
DOI
Pokutta, Sebastian, Prof. Dr.
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
Pokutta, Sebastian, Prof. Dr.
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
Pokutta, Sebastian, Prof. Dr.
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
Pokutta, Sebastian, Prof. Dr.
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
Pokutta, Sebastian, Prof. Dr.
Approximate Vanishing Ideal Computations at Scale Proceedings of International Conference on Learning Representations, 2023 Elias Wirth, Kera, Sebastian Pokutta BibTeX
Pokutta, Sebastian, Prof. Dr.
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
Pokutta, Sebastian, Prof. Dr.
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
Pokutta, Sebastian, Prof. Dr.
How I Learned to Stop Worrying and Love Retraining Proceedings of International Conference on Learning Representations, 2023 Max Zimmer, Christoph Spiegel, Sebastian Pokutta BibTeX
Pokutta, Sebastian, Prof. Dr.
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
Pokutta, Sebastian, Prof. Dr.
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
Pokutta, Sebastian, Prof. Dr.
Learning cuts via enumeration oracles Proceedings of Conference on Neural Information Processing Systems, 2023 Daniel Thuerck, Boro Sofranac, Marc Pfetsch, Sebastian Pokutta BibTeX
Pokutta, Sebastian, Prof. Dr.
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
Pokutta, Sebastian, Prof. Dr.
Principled Deep Neural Network Training Through Linear Programming Discrete Optimization, Vol.49, 2023 Daniel Bienstock, Gonzalo Muñoz, Sebastian Pokutta BibTeX
DOI
Pokutta, Sebastian, Prof. Dr.
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
Pokutta, Sebastian, Prof. Dr.
The Frank-Wolfe algorithm: a short introduction Jahresbericht der Deutschen Mathematiker-Vereinigung, 2023 Sebastian Pokutta BibTeX
Pokutta, Sebastian, Prof. Dr.
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
Pokutta, Sebastian, Prof. Dr.
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
Pokutta, Sebastian, Prof. Dr.
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
Pokutta, Sebastian, Prof. Dr.
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
Pokutta, Sebastian, Prof. Dr.
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
Pokutta, Sebastian, Prof. Dr.
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
Pokutta, Sebastian, Prof. Dr.
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
Pokutta, Sebastian, Prof. Dr.
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
Pokutta, Sebastian, Prof. Dr.
New Ramsey Multiplicity Bounds and Search Heuristics Discrete Mathematics Days, 2022 Olaf Parczyk, Sebastian Pokutta, Christoph Spiegel, Tibor Szabó BibTeX
Pokutta, Sebastian, Prof. Dr.
Optimizing a low-dimensional convex function over a high-dimensional cub SIAM Journal on Optimization, 2022 Christoph Hunkenschröder, Sebastian Pokutta, Robert Weismantel BibTeX
Pokutta, Sebastian, Prof. Dr.
Optimizing a low-dimensional convex function over a high-dimensional cube SIAM Journal on Optimization, 2022 Christoph Hunkenschröder, Sebastian Pokutta, Robert Weismantel BibTeX
Pokutta, Sebastian, Prof. Dr.
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
Pokutta, Sebastian, Prof. Dr.
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
Pokutta, Sebastian, Prof. Dr.
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
Pokutta, Sebastian, Prof. Dr.
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
Pokutta, Sebastian, Prof. Dr.
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
Pokutta, Sebastian, Prof. Dr.
CINDy: Conditional gradient-based Identification of Non-linear Dynamics – Noise-robust recovery Journal of Computational and Applied Mathematics, 2021 (under review) Alejandro Carderera, Sebastian Pokutta, Christof Schütte, Martin Weiser BibTeX
arXiv
Pokutta, Sebastian, Prof. Dr.
Efficient Online-Bandit Strategies for Minimax Learning Problems 2021 Christophe Roux, Sebastian Pokutta, Elias Wirth, Thomas Kerdreux BibTeX
Pokutta, Sebastian, Prof. Dr.
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
Pokutta, Sebastian, Prof. Dr.
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
Pokutta, Sebastian, Prof. Dr.
Local and Global Uniform Convexity Conditions 2021 Thomas Kerdreux, Alexandre d'Aspremont, Sebastian Pokutta BibTeX
Pokutta, Sebastian, Prof. Dr.
Parameter-free Locally Accelerated Conditional Gradients ICML 2021, 2021 Alejandro Carderera, Jelena Diakonikolas, Cheuk Yin Lin, Sebastian Pokutta BibTeX
Pokutta, Sebastian, Prof. Dr.
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
Pokutta, Sebastian, Prof. Dr.
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
Pokutta, Sebastian, Prof. Dr.
Boosting Frank-Wolfe by Chasing Gradients Proceedings of ICML, 2020 Cyrille W. Combettes, Sebastian Pokutta BibTeX
arXiv
Pokutta, Sebastian, Prof. Dr.
Deep Neural Network Training with Frank-Wolfe 2020 Sebastian Pokutta, Christoph Spiegel, Max Zimmer BibTeX
arXiv
Pokutta, Sebastian, Prof. Dr.
IPBoost – Non-Convex Boosting via Integer Programming Proceedings of ICML, 2020 Marc Pfetsch, Sebastian Pokutta BibTeX
arXiv
Pokutta, Sebastian, Prof. Dr.
Locally Accelerated Conditional Gradients Proceedings of AISTATS, 2020 Jelena Diakonikolas, Alejandro Carderera, Sebastian Pokutta BibTeX
arXiv
Pokutta, Sebastian, Prof. Dr.
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
Pokutta, Sebastian, Prof. Dr.
On the Unreasonable Effectiveness of the Greedy Algorithm: Greedy Adapts to Sharpness Proceedings of ICML, 2020 Sebastian Pokutta, M. Singh, A. Torrico BibTeX
arXiv
Pokutta, Sebastian, Prof. Dr.
Projection-Free Adaptive Gradients for Large-Scale Optimization 2020 Combettes Cryille W., Christoph Spiegel, Sebastian Pokutta BibTeX
arXiv
Pokutta, Sebastian, Prof. Dr.
Projection-Free Optimization on Uniformly Convex Sets To Appear in Proceedings of AISTATS, 2020 Thomas Kerdreux, Alexandre d'Aspremont, Sebastian Pokutta BibTeX
Pokutta, Sebastian, Prof. Dr.
Restarting Algorithms: Sometimes there is Free Lunch Proceedings of CPAIOR, 2020 Sebastian Pokutta BibTeX
arXiv
Pokutta, Sebastian, Prof. Dr.
Second-order Conditional Gradient Sliding 2020 Alejandro Carderera, Sebastian Pokutta BibTeX
Pokutta, Sebastian, Prof. Dr.
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
Pokutta, Sebastian, Prof. Dr.
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
Pokutta, Sebastian, Prof. Dr.
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
Pokutta, Sebastian, Prof. Dr.
Blended Conditional Gradients: the unconditioning of conditional gradients Proceedings of ICML, 2019 Gábor Braun, Sebastian Pokutta, Dan Tu, Stephen Wright BibTeX
arXiv
Pokutta, Sebastian, Prof. Dr.
Blended Matching Pursuit Proceedings of NeurIPS, 2019 Cyrille W. Combettes, Sebastian Pokutta BibTeX
arXiv
Pokutta, Sebastian, Prof. Dr.
Breaking the Curse of Dimensionality (Locally) to Accelerate Conditional Gradients OPTML Workshop Paper, 2019 Jelena Diakonikolas, Alejandro Carderera, Sebastian Pokutta BibTeX
arXiv
Pokutta, Sebastian, Prof. Dr.
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
Pokutta, Sebastian, Prof. Dr.
On the Unreasonable Effectiveness of the Greedy Algorithm: Greedy Adapts to Sharpness OPTML Workshop Paper, 2019 Sebastian Pokutta, M. Singh, A. Torrico BibTeX
Pokutta, Sebastian, Prof. Dr.
Restarting Frank-Wolfe Proceedings of AISTATS, 2019 T. Kerdreux, A. d’Aspremont, Sebastian Pokutta BibTeX
arXiv
Pokutta, Sebastian, Prof. Dr.
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
Pokutta, Sebastian, Prof. Dr.
2018
An Online-Learning Approach to Inverse Optimization 2018 Andreas Bärmann, Alexander Martin, Sebastian Pokutta, Oskar Schneider BibTeX
Pokutta, Sebastian, Prof. Dr.
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
Pokutta, Sebastian, Prof. Dr.
Efficient algorithms for robust submodular maximization under matroid constraints ICML Workshop Paper, 2018 Sebastian Pokutta, M. Singh, A. Torrico BibTeX
arXiv
Pokutta, Sebastian, Prof. Dr.
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
Pokutta, Sebastian, Prof. Dr.
Principled Deep Neural Network Training through Linear Programming 2018 Daniel Bienenstock, Gonzalo Muñoz, Sebastian Pokutta BibTeX
Pokutta, Sebastian, Prof. Dr.
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
Pokutta, Sebastian, Prof. Dr.
Stronger Reductions for Extended Formulations to appear in Mathematical Programming B, 2018 Gábor Braun, Aurko Roy, Sebastian Pokutta BibTeX
arXiv
Pokutta, Sebastian, Prof. Dr.
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
Pokutta, Sebastian, Prof. Dr.
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
Pokutta, Sebastian, Prof. Dr.
Detecting Almost Symmetries in Graphs to appear in Mathematical Programming C, 2017 B. Knueven, J. Ostrowski, Sebastian Pokutta BibTeX
Pokutta, Sebastian, Prof. Dr.
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
Pokutta, Sebastian, Prof. Dr.
Hierarchical Clustering via Spreading Metrics Journal of Machine Learning Research (JMLR), Vol.18, pp. 1-35, 2017 Aurko Roy, Sebastian Pokutta BibTeX
arXiv
Pokutta, Sebastian, Prof. Dr.
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
Pokutta, Sebastian, Prof. Dr.
Lazifying Conditional Gradient Algorithms Proceedings of the International Conference on Machine Learning (ICML), 2017 Gábor Braun, Sebastian Pokutta, Daniel Zink BibTeX
arXiv
Pokutta, Sebastian, Prof. Dr.
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
Pokutta, Sebastian, Prof. Dr.
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
Pokutta, Sebastian, Prof. Dr.
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
Pokutta, Sebastian, Prof. Dr.
Reinforcement Learning under Model Mismatch Proceedings of NIPS, 2017 Aurko Roy, Huan Xu, Sebastian Pokutta BibTeX
arXiv
Pokutta, Sebastian, Prof. Dr.
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
Pokutta, Sebastian, Prof. Dr.
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
Pokutta, Sebastian, Prof. Dr.
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
Pokutta, Sebastian, Prof. Dr.
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
Pokutta, Sebastian, Prof. Dr.
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
Pokutta, Sebastian, Prof. Dr.
Common information and unique disjointness Algorithmica, 76(3), pp. 597-629, 2016 Gábor Braun, Sebastian Pokutta BibTeX
Pokutta, Sebastian, Prof. Dr.
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
Pokutta, Sebastian, Prof. Dr.
Hierarchical Clustering via Spreading Metrics Proceedings of NIPS, 2016 Aurko Roy, Sebastian Pokutta BibTeX
arXiv
Pokutta, Sebastian, Prof. Dr.
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
Pokutta, Sebastian, Prof. Dr.
Stronger Reductions for Extended Formulations Proceedings of IPCO, 2016 Gábor Braun, Aurko Roy, Sebastian Pokutta BibTeX
arXiv
Pokutta, Sebastian, Prof. Dr.
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
Pokutta, Sebastian, Prof. Dr.
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
Pokutta, Sebastian, Prof. Dr.
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
Pokutta, Sebastian, Prof. Dr.
Inapproximability of combinatorial problems via small LPs and SDPs Proceeedings of STOC, 2015 Gábor Braun, Sebastian Pokutta, Daniel Zink BibTeX
arXiv
Pokutta, Sebastian, Prof. Dr.
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
Pokutta, Sebastian, Prof. Dr.
Information Theory and Polyhedral Combinatorics Proceedings of 53rd Annual Allerton Conference on Communication, Control, and Computing, 2015 Sebastian Pokutta BibTeX
Pokutta, Sebastian, Prof. Dr.
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
Pokutta, Sebastian, Prof. Dr.
Sequential Sensing with Model Mismatch Proceedings of ISIT, 2015 R. Song, Y. Xie, Sebastian Pokutta BibTeX
Pokutta, Sebastian, Prof. Dr.
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
Pokutta, Sebastian, Prof. Dr.
Supervised Online Subspace Tracking Proceedings of Asilomar Conference on Signals, Systems, and Computers, 2015 Y. Xie, Q. Li, Sebastian Pokutta BibTeX
Pokutta, Sebastian, Prof. Dr.
The matching polytope does not admit fully-polynomial size relaxation schemes Proceeedings of SODA, 2015 Gábor Braun, Sebastian Pokutta BibTeX
arXiv
Pokutta, Sebastian, Prof. Dr.
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
Pokutta, Sebastian, Prof. Dr.
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
Pokutta, Sebastian, Prof. Dr.
Average case polyhedral complexity of the maximum stable set problem Proceedings of RANDOM, 2014 Gábor Braun, Samuel Fiorini, Sebastian Pokutta BibTeX
arXiv
Pokutta, Sebastian, Prof. Dr.
Computing discrete expected utility maximizing portfolios Journal of Investing, 23(4), pp. 121-132, 2014 S. Drewes, Sebastian Pokutta BibTeX
Pokutta, Sebastian, Prof. Dr.
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
Pokutta, Sebastian, Prof. Dr.
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
Pokutta, Sebastian, Prof. Dr.
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
Pokutta, Sebastian, Prof. Dr.
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
Pokutta, Sebastian, Prof. Dr.
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
Pokutta, Sebastian, Prof. Dr.
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
Pokutta, Sebastian, Prof. Dr.
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
Pokutta, Sebastian, Prof. Dr.
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
Pokutta, Sebastian, Prof. Dr.
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
Pokutta, Sebastian, Prof. Dr.
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
Pokutta, Sebastian, Prof. Dr.
2012
Absolutely rigid fields and Shelah’s absolutely rigid trees Contemporary Mathematics, Vol.576, pp. 105-128, 2012 R. Göbel, Sebastian Pokutta BibTeX
Pokutta, Sebastian, Prof. Dr.
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
Pokutta, Sebastian, Prof. Dr.
Approximation Limits of Linear Programs (Beyond Hierarchies) Proceedings of FOCS, 2012 Gábor Braun, Samuel Fiorini, Sebastian Pokutta, D. Steurer BibTeX
arXiv
Pokutta, Sebastian, Prof. Dr.
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
Pokutta, Sebastian, Prof. Dr.
Optimal Planning under Basel III Regulations Cass-Capco Institute Paper Series on Risk, Vol.34, 2012 Sebastian Pokutta, Christian Schmaltz BibTeX
Pokutta, Sebastian, Prof. Dr.
Rigid abelian groups and the probabilistic method Contemporary Mathematics, Vol.576, pp. 17-30, 2012 Gábor Braun, Sebastian Pokutta BibTeX
arXiv
Pokutta, Sebastian, Prof. Dr.
2011
A network model for bank lending capacity Proceedings of Systemic Risk, Basel III, Financial Stability and Regulation, 2011 Sebastian Pokutta, Christian Schmaltz BibTeX
Pokutta, Sebastian, Prof. Dr.
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
Pokutta, Sebastian, Prof. Dr.
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
Pokutta, Sebastian, Prof. Dr.
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
Pokutta, Sebastian, Prof. Dr.
Managing liquidity: Optimal degree of centralization Journal of Banking and Finance, Vol.35, pp. 627-638, 2011 Sebastian Pokutta, Christian Schmaltz BibTeX
DOI
Pokutta, Sebastian, Prof. Dr.
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
Pokutta, Sebastian, Prof. Dr.
Optimal Mixed-Mode Runway Scheduling Proceedings of DACS, 2011 H. Helmke, O. Gluchshenko, Alexander Martin, A. Peter, Sebastian Pokutta, U. Siebert BibTeX
Pokutta, Sebastian, Prof. Dr.
Optimal Planning under Basel III Regulations Proceedings of 24th Australasian Finance and Banking Conference, 2011 Sebastian Pokutta, Christian Schmaltz BibTeX
Pokutta, Sebastian, Prof. Dr.
Random half-integral polytopes Operations Research Letters, 39(3), pp. 204-207, 2011 Gábor Braun, Sebastian Pokutta BibTeX
Pokutta, Sebastian, Prof. Dr.
Reconstructing biochemical cluster networks Journal of Mathematical Chemistry, 49(10), pp. 2441-2456, 2011 Utz-Uwe Haus, R. Hemmecke, Sebastian Pokutta BibTeX
arXiv
Pokutta, Sebastian, Prof. Dr.
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
Pokutta, Sebastian, Prof. Dr.
Geometric mean maximization in the presence of discrete decisions Proceedings of 23rd Australasian Finance and Banking Conference, 2010 S. Drewes, Sebastian Pokutta BibTeX
Pokutta, Sebastian, Prof. Dr.
On clearing coupled day-ahead electricity markets Proceedings of 23rd Australasian Finance and Banking Conference, 2010 Alexander Martin, J. Müller, Sebastian Pokutta BibTeX
Pokutta, Sebastian, Prof. Dr.
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
Pokutta, Sebastian, Prof. Dr.
Rank of random half-integral polytopes Electronic Notes in Discrete Mathematics, pp. 415-422, Vol.36, 2010 Gábor Braun, Sebastian Pokutta BibTeX
Pokutta, Sebastian, Prof. Dr.
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
Pokutta, Sebastian, Prof. Dr.
France Telecom Workforce Scheduling Problem: a challenge RAIRO-Operations Research, pp. 375-386, 2009 Sebastian Pokutta, G. Stauffer BibTeX
Pokutta, Sebastian, Prof. Dr.
Optimal degree of centralization of liquidity management Proceedings of 22nd Australasian Finance and Banking Conference, 2009 Sebastian Pokutta, Christian Schmaltz BibTeX
Pokutta, Sebastian, Prof. Dr.
2008
Absolute graphs with prescribed endomorphism monoid Semigroup Forum, Vol.76, pp. 256-267, 2008 M. Droste, R. Göbel, Sebastian Pokutta BibTeX
Pokutta, Sebastian, Prof. Dr.
Construction of dual modules using Martin’s axiom Journal of Algebra, Vol.320, pp. 2388-2404, 2008 R. Göbel, Sebastian Pokutta BibTeX
Pokutta, Sebastian, Prof. Dr.
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
Pokutta, Sebastian, Prof. Dr.
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
Pokutta, Sebastian, Prof. Dr.