Media Name: headOnly2020_alternative.jpg

Contact

Position
Vice President
Room
3026
Phone
+49 30 84185-210
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
Corrigendum in “Lower Bounds on the Oracle Complexity of Nonsmooth Convex Optimization via Information Theory” IEEE Transactions on Information Theory, 2024 Gábor Braun, Cristóbal Guzmán, Sebastian Pokutta BibTeX
Pokutta, Prof. Dr. Sebastian
Merlin-Arthur classifiers Proceedings of International Conference on Artificial Intelligence and Statistics, 2024 Stephan Wäldchen, Kartikey Sharma, Max Zimmer, Berkant Turan, Sebastian Pokutta BibTeX
Pokutta, Prof. Dr. Sebastian
Sparse Model Soups Proceedings of International Conference on Learning Representations, 2024 Max Zimmer, Christoph Spiegel, Sebastian Pokutta BibTeX
Pokutta, Prof. Dr. Sebastian
Symmetric multipartite Bell inequalities via Frank-Wolfe algorithms Physics Review A, 2024 Sébastien Designolle, Tamás Vértesi, Sebastian Pokutta BibTeX
Pokutta, Prof. Dr. Sebastian
the complexity of geometric scaling Operations Research Letters, 2024 Antoine Deza, Sebastian Pokutta, Lionel Pournin BibTeX
Pokutta, Prof. Dr. Sebastian
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, Prof. Dr. Sebastian
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, Prof. Dr. Sebastian
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, Prof. Dr. Sebastian
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, Prof. Dr. Sebastian
Approximate Vanishing Ideal Computations at Scale Proceedings of International Conference on Learning Representations, 2023 Elias Wirth, Kera, Sebastian Pokutta BibTeX
Pokutta, Prof. Dr. Sebastian
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, Prof. Dr. Sebastian
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, Prof. Dr. Sebastian
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, Prof. Dr. Sebastian
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, Prof. Dr. Sebastian
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, Prof. Dr. Sebastian
Learning cuts via enumeration oracles Proceedings of Conference on Neural Information Processing Systems, 2023 Daniel Thuerck, Boro Sofranac, Marc Pfetsch, Sebastian Pokutta BibTeX
Pokutta, Prof. Dr. Sebastian
On a Frank-Wolfe approach for abs-smooth functions Optimization Methods and Software, 2023 Timo Kreimeier, Sebastian Pokutta, Andrea Walther, Zev Woodstock BibTeX
Pokutta, Prof. Dr. Sebastian
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, Prof. Dr. Sebastian
Principled Deep Neural Network Training Through Linear Programming Discrete Optimization, Vol.49, 2023 Daniel Bienstock, Gonzalo Muñoz, Sebastian Pokutta BibTeX
DOI
Pokutta, Prof. Dr. Sebastian
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, Prof. Dr. Sebastian
The Frank-Wolfe algorithm: a short introduction Jahresbericht der Deutschen Mathematiker-Vereinigung, 2023 Sebastian Pokutta BibTeX
Pokutta, Prof. Dr. Sebastian
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, Prof. Dr. Sebastian
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, Prof. Dr. Sebastian
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, Prof. Dr. Sebastian
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, Prof. Dr. Sebastian
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, Prof. Dr. Sebastian
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, Prof. Dr. Sebastian
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, Prof. Dr. Sebastian
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, Prof. Dr. Sebastian
New Ramsey Multiplicity Bounds and Search Heuristics Discrete Mathematics Days, 2022 Olaf Parczyk, Sebastian Pokutta, Christoph Spiegel, Tibor Szabó BibTeX
Pokutta, Prof. Dr. Sebastian
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, Prof. Dr. Sebastian
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, Prof. Dr. Sebastian
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, Prof. Dr. Sebastian
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, Prof. Dr. Sebastian
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, Prof. Dr. Sebastian
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, Prof. Dr. Sebastian
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, Prof. Dr. Sebastian
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, Prof. Dr. Sebastian
Efficient Online-Bandit Strategies for Minimax Learning Problems 2021 Christophe Roux, Sebastian Pokutta, Elias Wirth, Thomas Kerdreux BibTeX
Pokutta, Prof. Dr. Sebastian
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, Prof. Dr. Sebastian
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, Prof. Dr. Sebastian
Local and Global Uniform Convexity Conditions 2021 Thomas Kerdreux, Alexandre d'Aspremont, Sebastian Pokutta BibTeX
Pokutta, Prof. Dr. Sebastian
Parameter-free Locally Accelerated Conditional Gradients ICML 2021, 2021 Alejandro Carderera, Jelena Diakonikolas, Cheuk Yin Lin, Sebastian Pokutta BibTeX
Pokutta, Prof. Dr. Sebastian
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, Prof. Dr. Sebastian
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, Prof. Dr. Sebastian
Boosting Frank-Wolfe by Chasing Gradients Proceedings of ICML, 2020 Cyrille W. Combettes, Sebastian Pokutta BibTeX
arXiv
Pokutta, Prof. Dr. Sebastian
Deep Neural Network Training with Frank-Wolfe 2020 Sebastian Pokutta, Christoph Spiegel, Max Zimmer BibTeX
arXiv
Pokutta, Prof. Dr. Sebastian
IPBoost – Non-Convex Boosting via Integer Programming Proceedings of ICML, 2020 Marc Pfetsch, Sebastian Pokutta BibTeX
arXiv
Pokutta, Prof. Dr. Sebastian
Locally Accelerated Conditional Gradients Proceedings of AISTATS, 2020 Jelena Diakonikolas, Alejandro Carderera, Sebastian Pokutta BibTeX
arXiv
Pokutta, Prof. Dr. Sebastian
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, Prof. Dr. Sebastian
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, Prof. Dr. Sebastian
Projection-Free Adaptive Gradients for Large-Scale Optimization 2020 Combettes Cryille W., Christoph Spiegel, Sebastian Pokutta BibTeX
arXiv
Pokutta, Prof. Dr. Sebastian
Projection-Free Optimization on Uniformly Convex Sets To Appear in Proceedings of AISTATS, 2020 Thomas Kerdreux, Alexandre d'Aspremont, Sebastian Pokutta BibTeX
Pokutta, Prof. Dr. Sebastian
Restarting Algorithms: Sometimes there is Free Lunch Proceedings of CPAIOR, 2020 Sebastian Pokutta BibTeX
arXiv
Pokutta, Prof. Dr. Sebastian
Second-order Conditional Gradient Sliding 2020 Alejandro Carderera, Sebastian Pokutta BibTeX
Pokutta, Prof. Dr. Sebastian
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, Prof. Dr. Sebastian
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, Prof. Dr. Sebastian
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, Prof. Dr. Sebastian
Blended Conditional Gradients: the unconditioning of conditional gradients Proceedings of ICML, 2019 Gábor Braun, Sebastian Pokutta, Dan Tu, Stephen Wright BibTeX
arXiv
Pokutta, Prof. Dr. Sebastian
Blended Matching Pursuit Proceedings of NeurIPS, 2019 Cyrille W. Combettes, Sebastian Pokutta BibTeX
arXiv
Pokutta, Prof. Dr. Sebastian
Breaking the Curse of Dimensionality (Locally) to Accelerate Conditional Gradients OPTML Workshop Paper, 2019 Jelena Diakonikolas, Alejandro Carderera, Sebastian Pokutta BibTeX
arXiv
Pokutta, Prof. Dr. Sebastian
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, Prof. Dr. Sebastian
On the Unreasonable Effectiveness of the Greedy Algorithm: Greedy Adapts to Sharpness OPTML Workshop Paper, 2019 Sebastian Pokutta, M. Singh, A. Torrico BibTeX
Pokutta, Prof. Dr. Sebastian
Restarting Frank-Wolfe Proceedings of AISTATS, 2019 T. Kerdreux, A. d’Aspremont, Sebastian Pokutta BibTeX
arXiv
Pokutta, Prof. Dr. Sebastian
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, Prof. Dr. Sebastian
2018
An Online-Learning Approach to Inverse Optimization 2018 Andreas Bärmann, Alexander Martin, Sebastian Pokutta, Oskar Schneider BibTeX
Pokutta, Prof. Dr. Sebastian
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, Prof. Dr. Sebastian
Efficient algorithms for robust submodular maximization under matroid constraints ICML Workshop Paper, 2018 Sebastian Pokutta, M. Singh, A. Torrico BibTeX
arXiv
Pokutta, Prof. Dr. Sebastian
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, Prof. Dr. Sebastian
Principled Deep Neural Network Training through Linear Programming 2018 Daniel Bienenstock, Gonzalo Muñoz, Sebastian Pokutta BibTeX
Pokutta, Prof. Dr. Sebastian
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, Prof. Dr. Sebastian
Stronger Reductions for Extended Formulations to appear in Mathematical Programming B, 2018 Gábor Braun, Aurko Roy, Sebastian Pokutta BibTeX
arXiv
Pokutta, Prof. Dr. Sebastian
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, Prof. Dr. Sebastian
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, Prof. Dr. Sebastian
Detecting Almost Symmetries in Graphs to appear in Mathematical Programming C, 2017 B. Knueven, J. Ostrowski, Sebastian Pokutta BibTeX
Pokutta, Prof. Dr. Sebastian
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, Prof. Dr. Sebastian
Hierarchical Clustering via Spreading Metrics Journal of Machine Learning Research (JMLR), Vol.18, pp. 1-35, 2017 Aurko Roy, Sebastian Pokutta BibTeX
arXiv
Pokutta, Prof. Dr. Sebastian
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, Prof. Dr. Sebastian
Lazifying Conditional Gradient Algorithms Proceedings of the International Conference on Machine Learning (ICML), 2017 Gábor Braun, Sebastian Pokutta, Daniel Zink BibTeX
arXiv
Pokutta, Prof. Dr. Sebastian
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, Prof. Dr. Sebastian
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, Prof. Dr. Sebastian
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, Prof. Dr. Sebastian
Reinforcement Learning under Model Mismatch Proceedings of NIPS, 2017 Aurko Roy, Huan Xu, Sebastian Pokutta BibTeX
arXiv
Pokutta, Prof. Dr. Sebastian
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, Prof. Dr. Sebastian
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, Prof. Dr. Sebastian
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, Prof. Dr. Sebastian
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, Prof. Dr. Sebastian
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, Prof. Dr. Sebastian
Common information and unique disjointness Algorithmica, 76(3), pp. 597-629, 2016 Gábor Braun, Sebastian Pokutta BibTeX
Pokutta, Prof. Dr. Sebastian
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, Prof. Dr. Sebastian
Hierarchical Clustering via Spreading Metrics Proceedings of NIPS, 2016 Aurko Roy, Sebastian Pokutta BibTeX
arXiv
Pokutta, Prof. Dr. Sebastian
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, Prof. Dr. Sebastian
Stronger Reductions for Extended Formulations Proceedings of IPCO, 2016 Gábor Braun, Aurko Roy, Sebastian Pokutta BibTeX
arXiv
Pokutta, Prof. Dr. Sebastian
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, Prof. Dr. Sebastian
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, Prof. Dr. Sebastian
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, Prof. Dr. Sebastian
Inapproximability of combinatorial problems via small LPs and SDPs Proceeedings of STOC, 2015 Gábor Braun, Sebastian Pokutta, Daniel Zink BibTeX
arXiv
Pokutta, Prof. Dr. Sebastian
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, Prof. Dr. Sebastian
Information Theory and Polyhedral Combinatorics Proceedings of 53rd Annual Allerton Conference on Communication, Control, and Computing, 2015 Sebastian Pokutta BibTeX
Pokutta, Prof. Dr. Sebastian
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, Prof. Dr. Sebastian
Sequential Sensing with Model Mismatch Proceedings of ISIT, 2015 R. Song, Y. Xie, Sebastian Pokutta BibTeX
Pokutta, Prof. Dr. Sebastian
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, Prof. Dr. Sebastian
Supervised Online Subspace Tracking Proceedings of Asilomar Conference on Signals, Systems, and Computers, 2015 Y. Xie, Q. Li, Sebastian Pokutta BibTeX
Pokutta, Prof. Dr. Sebastian
The matching polytope does not admit fully-polynomial size relaxation schemes Proceeedings of SODA, 2015 Gábor Braun, Sebastian Pokutta BibTeX
arXiv
Pokutta, Prof. Dr. Sebastian
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, Prof. Dr. Sebastian
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, Prof. Dr. Sebastian
Average case polyhedral complexity of the maximum stable set problem Proceedings of RANDOM, 2014 Gábor Braun, Samuel Fiorini, Sebastian Pokutta BibTeX
arXiv
Pokutta, Prof. Dr. Sebastian
Computing discrete expected utility maximizing portfolios Journal of Investing, 23(4), pp. 121-132, 2014 S. Drewes, Sebastian Pokutta BibTeX
Pokutta, Prof. Dr. Sebastian
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, Prof. Dr. Sebastian
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, Prof. Dr. Sebastian
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, Prof. Dr. Sebastian
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, Prof. Dr. Sebastian
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, Prof. Dr. Sebastian
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, Prof. Dr. Sebastian
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, Prof. Dr. Sebastian
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, Prof. Dr. Sebastian
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, Prof. Dr. Sebastian
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, Prof. Dr. Sebastian
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, Prof. Dr. Sebastian
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, Prof. Dr. Sebastian
Approximation Limits of Linear Programs (Beyond Hierarchies) Proceedings of FOCS, 2012 Gábor Braun, Samuel Fiorini, Sebastian Pokutta, D. Steurer BibTeX
arXiv
Pokutta, Prof. Dr. Sebastian
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, Prof. Dr. Sebastian
Optimal Planning under Basel III Regulations Cass-Capco Institute Paper Series on Risk, Vol.34, 2012 Sebastian Pokutta, Christian Schmaltz BibTeX
Pokutta, Prof. Dr. Sebastian
Rigid abelian groups and the probabilistic method Contemporary Mathematics, Vol.576, pp. 17-30, 2012 Gábor Braun, Sebastian Pokutta BibTeX
arXiv
Pokutta, Prof. Dr. Sebastian
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, Prof. Dr. Sebastian
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, Prof. Dr. Sebastian
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, Prof. Dr. Sebastian
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, Prof. Dr. Sebastian
Managing liquidity: Optimal degree of centralization Journal of Banking and Finance, Vol.35, pp. 627-638, 2011 Sebastian Pokutta, Christian Schmaltz BibTeX
DOI
Pokutta, Prof. Dr. Sebastian
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, Prof. Dr. Sebastian
Optimal Mixed-Mode Runway Scheduling Proceedings of DACS, 2011 H. Helmke, O. Gluchshenko, Alexander Martin, A. Peter, Sebastian Pokutta, U. Siebert BibTeX
Pokutta, Prof. Dr. Sebastian
Optimal Planning under Basel III Regulations Proceedings of 24th Australasian Finance and Banking Conference, 2011 Sebastian Pokutta, Christian Schmaltz BibTeX
Pokutta, Prof. Dr. Sebastian
Random half-integral polytopes Operations Research Letters, 39(3), pp. 204-207, 2011 Gábor Braun, Sebastian Pokutta BibTeX
Pokutta, Prof. Dr. Sebastian
Reconstructing biochemical cluster networks Journal of Mathematical Chemistry, 49(10), pp. 2441-2456, 2011 Utz-Uwe Haus, R. Hemmecke, Sebastian Pokutta BibTeX
arXiv
Pokutta, Prof. Dr. Sebastian
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, Prof. Dr. Sebastian
Geometric mean maximization in the presence of discrete decisions Proceedings of 23rd Australasian Finance and Banking Conference, 2010 S. Drewes, Sebastian Pokutta BibTeX
Pokutta, Prof. Dr. Sebastian
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, Prof. Dr. Sebastian
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, Prof. Dr. Sebastian
Rank of random half-integral polytopes Electronic Notes in Discrete Mathematics, pp. 415-422, Vol.36, 2010 Gábor Braun, Sebastian Pokutta BibTeX
Pokutta, Prof. Dr. Sebastian
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, Prof. Dr. Sebastian
France Telecom Workforce Scheduling Problem: a challenge RAIRO-Operations Research, pp. 375-386, 2009 Sebastian Pokutta, G. Stauffer BibTeX
Pokutta, Prof. Dr. Sebastian
Optimal degree of centralization of liquidity management Proceedings of 22nd Australasian Finance and Banking Conference, 2009 Sebastian Pokutta, Christian Schmaltz BibTeX
Pokutta, Prof. Dr. Sebastian
2008
Absolute graphs with prescribed endomorphism monoid Semigroup Forum, Vol.76, pp. 256-267, 2008 M. Droste, R. Göbel, Sebastian Pokutta BibTeX
Pokutta, Prof. Dr. Sebastian
Construction of dual modules using Martin’s axiom Journal of Algebra, Vol.320, pp. 2388-2404, 2008 R. Göbel, Sebastian Pokutta BibTeX
Pokutta, Prof. Dr. Sebastian
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, Prof. Dr. Sebastian