Author Description

Login to generate an author description

Ask a Question About This Mathematician

All published works (227)

Action Title Date Authors
The Pivoting Framework: Frank-Wolfe Algorithms with Active Set Size Control 2025-05-03 Elias Wirth Mathieu Besançon Sebastian Pokutta
Mixed-Integer Optimization for Loopless Flux Distributions in Metabolic Networks 2025-02-02 Hannah Troppens Mathieu Besançon St. Elmo Wilken Sebastian Pokutta
Capturing Temporal Dynamics in Large-Scale Canopy Tree Height Estimation 2025-01-31 Jan Pauls Max Zimmer Berkant Turan Sassan Saatchi Philippe Ciais Sebastian Pokutta Fabian Gieseke
Implicit Riemannian Optimism with Applications to Min-Max Problems 2025-01-30 Christophe Roux David Martínez-Rubio Sebastian Pokutta
Neural Discovery in Mathematics: Do Machines Dream of Colored Planes? 2025-01-30 Konrad Mundinger Max Zimmer Aldo Kiem Christoph Spiegel Sebastian Pokutta
Secant Line Search for Frank-Wolfe Algorithms 2025-01-30 Deborah Hendrych Mathieu Besançon David Martı́nez-Rubio Sebastian Pokutta
Beyond Short Steps in Frank-Wolfe Algorithms 2025-01-30 David Martínez-Rubio Sebastian Pokutta
Improved algorithms and novel applications of the FrankWolfe.jl library 2025-01-24 Mathieu Besançon Sébastien Designolle Jannis Halbey Deborah Hendrych Dominik Kuzinowicz Sebastian Pokutta Hannah Troppens Daniel Viladrich Herrmannsdoerfer Elias Wirth
Accelerated affine-invariant convergence rates of the Frank–Wolfe algorithm with open-loop step-sizes 2025-01-06 Elias Wirth Javier Peña Sebastian Pokutta
State-of-the-art Methods for Pseudo-Boolean Solving with SCIP 2025-01-06 Gioni Mexi Dominik Kamp Yuji Shinano Shanwen Pu Alexander Hoen Ksenia Bestuzheva Christopher Hojny Matthias Walter Marc E. Pfetsch Sebastian Pokutta
S-CFE: Simple Counterfactual Explanations 2024-10-21 S. Sadiku Moritz Wagner Sai Ganesh Nagarajan Sebastian Pokutta
The Good, the Bad and the Ugly: Watermarks, Transferable Attacks and Adversarial Defenses 2024-10-11 Grzegorz Głuch Berkant Turan Sai Ganesh Nagarajan Sebastian Pokutta
+
Kissing Polytopes 2024-10-09 Antoine Deza Shmuel Onn Sebastian Pokutta Lionel Pournin
Flexible block-iterative analysis for the Frank-Wolfe algorithm 2024-09-10 Gábor Braun Sebastian Pokutta Zev C. Woodstock
Better bounds on Grothendieck constants of finite orders 2024-09-05 Sébastien Designolle Tamás Vértesi Sebastian Pokutta
+
New Ramsey Multiplicity Bounds and Search Heuristics 2024-08-26 Olaf Parczyk Sebastian Pokutta Christoph Spiegel Tibor Szabó
Existence and uniqueness of solutions of the Koopman–von Neumann equation on bounded domains 2024-08-14 Marian Stengl Patrick Gelß Stefan Klus Sebastian Pokutta
Scalable Frank–Wolfe on Generalized Self-Concordant Functions via Simple Steps 2024-07-02 Alejandro Carderera Mathieu Besançon Sebastian Pokutta
Fast Convergence of Frank-Wolfe algorithms on polytopes 2024-06-26 Elias Wirth Javier Peña Sebastian Pokutta
Estimating Canopy Height at Scale 2024-06-03 Jan Pauls Max Zimmer Una Kelly Martin A. Schwartz Sassan Saatchi Philippe Ciais Sebastian Pokutta Martin Brandt Fabian Gieseke
Extending the Continuum of Six-Colorings 2024-04-08 Konrad Mundinger Sebastian Pokutta Christoph Spiegel Max Zimmer
Neural Parameter Regression for Explicit Representations of PDE Solution Operators 2024-03-19 Konrad Mundinger Max Zimmer Sebastian Pokutta
Norm-induced Cuts: Optimization with Lipschitzian Black-box Functions 2024-03-18 Adrian Göß Alexander Martín Sebastian Pokutta Kartikey Sharma
Convergence and Trade-Offs in Riemannian Gradient Descent and Riemannian Proximal Point 2024-03-15 David Martínez-Rubio Christophe Roux Sebastian Pokutta
On the Byzantine-Resilience of Distillation-Based Federated Learning 2024-02-19 Christophe Roux Max Zimmer Sebastian Pokutta
Symmetric multipartite Bell inequalities via Frank-Wolfe algorithms 2024-02-07 Sébastien Designolle Tamás Vértesi Sebastian Pokutta
Network Design for the Traffic Assignment Problem with Mixed-Integer Frank-Wolfe 2024-01-31 Kartikey Sharma Deborah Hendrych Mathieu Besançon Sebastian Pokutta
On a Frank-Wolfe approach for abs-smooth functions 2024-01-16 Timo Kreimeier Sebastian Pokutta Andrea Walther Zev C. Woodstock
The Frank-Wolfe Algorithm: A Short Introduction 2023-12-13 Sebastian Pokutta
Quantum Optimization: Potential, Challenges, and the Path Forward 2023-12-06 Amira Abbas Andris Ambainis Brandon Augustino Andreas Baertschi Harry Buhrman Carleton Coffrin G. Cortiana Vedran Dunjko Daniel J. Egger Bruce G. Elmegreen
The complexity of geometric scaling 2023-12-02 Antoine Deza Sebastian Pokutta Lionel Pournin
Principled deep neural network training through linear programming 2023-08-01 Daniel Bienstock Gonzalo Muñoz Sebastian Pokutta
Fully Computer-Assisted Proofs in Extremal Combinatorics 2023-06-26 Olaf Parczyk Sebastian Pokutta Christoph Spiegel Tibor Szabó
Minimizing a Low-Dimensional Convex Function Over a High-Dimensional Cube 2023-05-26 Christoph Hunkenschröder Sebastian Pokutta Robert Weismantel
Data-Driven Distributionally Robust Optimization over Time 2023-05-26 Kevin-Martin Aigner Andreas Bärmann Kristin M. Braun Frauke Liers Sebastian Pokutta Oskar Schneider Kartikey Sharma Sebastian Tschuppik
Improved local models and new Bell inequalities via Frank-Wolfe algorithms 2023-01-01 Sébastien Designolle Gabriele Iommazzo Mathieu Besançon Sebastian Knebel Patrick Gelß Sebastian Pokutta
On a Frank-Wolfe Approach for Abs-smooth Functions 2023-01-01 Timo Kreimeier Sebastian Pokutta Andrea Walther Zev C. Woodstock
Accelerated and Sparse Algorithms for Approximate Personalized PageRank and Beyond 2023-01-01 David Martínez-Rubio Elias Wirth Sebastian Pokutta
Online Learning for Scheduling MIP Heuristics 2023-01-01 Antonia Chmiela Ambros Gleixner Paweł Lichocki Sebastian Pokutta
Data-driven Distributionally Robust Optimization over Time 2023-01-01 Kevin-Martin Aigner Andreas Bärmann Kristin M. Braun Frauke Liers Sebastian Pokutta Oskar Schneider Kartikey Sharma Sebastian Tschuppik
Online Learning for Scheduling MIP Heuristics 2023-01-01 Antonia Chmiela Ambros Gleixner Paweł Lichocki Sebastian Pokutta
Learning Cuts via Enumeration Oracles 2023-01-01 Daniel Thuerck Boro Sofranac Marc E. Pfetsch Sebastian Pokutta
Accelerated Methods for Riemannian Min-Max Optimization Ensuring Bounded Geometric Penalties 2023-01-01 David Martínez-Rubio Christophe Roux Christopher Criscitiello Sebastian Pokutta
Kissing polytopes 2023-01-01 Antoine Deza Shmuel Onn Sebastian Pokutta Lionel Pournin
Existence and Uniqueness of Solutions of the Koopman--von Neumann Equation on Bounded Domains 2023-01-01 Marian Stengl Patrick Gelß Stefan Klus Sebastian Pokutta
Sparse Model Soups: A Recipe for Improved Pruning via Model Averaging 2023-01-01 Max Zimmer Christoph Spiegel Sebastian Pokutta
Accelerated Affine-Invariant Convergence Rates of the Frank-Wolfe Algorithm with Open-Loop Step-Sizes 2023-01-01 Elias Wirth Javier Peña Sebastian Pokutta
Symmetric multipartite Bell inequalities via Frank-Wolfe algorithms 2023-01-01 Sébastien Designolle Tamás Vértesi Sebastian Pokutta
The Frank-Wolfe algorithm: a short introduction 2023-01-01 Sebastian Pokutta
Splitting the Conditional Gradient Algorithm 2023-01-01 Zev C. Woodstock Sebastian Pokutta

Commonly Cited References

Action Title Date Authors # of times referenced
+
Some comments on Wolfe's ‘away step’ 1986-05-01 J Guelat Patrice Marcotte 17
The matching polytope has exponential extension complexity 2014-05-31 Thomas Rothvoß 15
Lifts of Convex Sets and Cone Factorizations 2013-01-19 João Gouveia Pablo A. Parrilo Rekha R. Thomas 13
Approximation Limits of Linear Programs (Beyond Hierarchies) 2012-04-04 Gábor Braun Samuel Fiorini Sebastian Pokutta David Steurer 12
Extended formulations in combinatorial optimization 2010-03-01 Michele Conforti Gérard Cornuéjols Giacomo Zambelli 12
Approximate Constraint Satisfaction Requires Large LP Relaxations 2013-09-03 Siu On Chan James R. Lee Prasad Raghavendra David Steurer 11
The Complexity of Large-scale Convex Programming under a Linear Optimization Oracle 2013-01-01 Guanghui Lan 11
Approximation Limits of Linear Programs (Beyond Hierarchies) 2012-10-01 Gábor Braun Samuel Fiorini Sebastian Pokutta David Steurer 10
+
Common information and unique disjointness. 2013-01-01 Gábor Braun Sebastian Pokutta 10
Improved approximation algorithms for maximum cut and satisfiability problems using semidefinite programming 1995-11-01 Michel X. Goemans David P. Williamson 10
Symmetry Matters for the Sizes of Extended Formulations 2010-01-01 Volker Kaibel Kanstantsin Pashkovich Dirk Oliver Theis 9
On the Global Linear Convergence of Frank-Wolfe Optimization Variants 2015-01-01 Simon Lacoste-Julien Martin Jaggi 9
Average case polyhedral complexity of the maximum stable set problem 2016-03-25 Gábor Braun Samuel Fiorini Sebastian Pokutta 9
Approximate Constraint Satisfaction Requires Large LP Relaxations 2013-10-01 Siu On Chan James R. Lee Prasad Raghavendra David Steurer 9
+
Faster Rates for the Frank-Wolfe Method over Strongly-Convex Sets 2015-07-06 Dan Garber Elad Hazan 8
+
The Łojasiewicz Inequality for Nonsmooth Subanalytic Functions with Applications to Subgradient Dynamical Systems 2007-01-01 Jérôme Bolte Aris Daniilidis Adrian S. Lewis 8
+
Edmonds polytopes and a hierarchy of combinatorial problems 1973-04-01 Vašek Chvátal 8
+
Restarting Frank-Wolfe 2019-04-11 Thomas Kerdreux Alexandre d’Aspremont Sebastian Pokutta 8
Blended Conditional Gradients: the unconditioning of conditional gradients. 2018-05-18 Gábor Braun Sebastian Pokutta Dan Tu Stephen J. Wright 8
Lower Bounds on the Size of Semidefinite Programming Relaxations 2015-06-03 James R. Lee Prasad Raghavendra David Steurer 8
+
Projection-Free Optimization on Uniformly Convex Sets 2021-03-18 Thomas Kerdreux Alexandre d’Aspremont Sebastian Pokutta 8
Lazifying Conditional Gradient Algorithms 2016-01-01 Gábor Braun Sebastian Pokutta Daniel Zink 8
+
Conditional Gradient Sliding for Convex Optimization 2016-01-01 Guanghui Lan Yi Zhou 8
An Extended Frank--Wolfe Method with “In-Face” Directions, and Its Application to Low-Rank Matrix Completion 2017-01-01 Robert M. Freund Paul Grigas Rahul Mazumder 8
Some 0/1 polytopes need exponential size extended formulations 2012-07-07 Thomas Rothvoß 7
From error bounds to the complexity of first-order descent methods for convex functions 2016-11-30 Jérôme Bolte Trong Phong Nguyen Juan Peypouquet Bruce W. Suter 7
+
Some 0/1 polytopes need exponential size extended formulations 2011-04-30 Thomas Rothvoß 7
Extended Formulations, Nonnegative Factorizations, and Randomized Communication Protocols 2012-01-01 Yuri Faenza Samuel Fiorini Roland Grappe Hans Raj Tiwary 7
Extended formulations, non-negative factorizations and randomized communication protocols 2011-01-01 Yuri Faenza Samuel Fiorini Roland Grappe Hans Raj Tiwary 7
MIPLIB 2017: data-driven compilation of the 6th mixed-integer programming library 2021-01-07 Ambros Gleixner Gregor Hendel Gerald Gamrath Tobias Achterberg Michael Bastubbe Timo Berthold Philipp M. Christophel Kati Jarck Thorsten Koch Jeff Linderoth 7
Approximation Limits of Linear Programs (Beyond Hierarchies) 2015-02-04 Gábor Braun Samuel Fiorini Sebastian Pokutta David Steurer 6
Linear-Memory and Decomposition-Invariant Linearly Convergent Conditional Gradient Algorithm for Structured Polytopes 2016-05-01 Dan Garber Ofer Meshi 6
Linear Convergence of Gradient and Proximal-Gradient Methods Under the Polyak-Łojasiewicz Condition 2016-01-01 Hamed Karimi Julie Nutini Mark Schmidt 6
Projection-free Online Learning 2012-01-01 Elad Hazan Satyen Kale 6
The matching polytope does not admit fully-polynomial size relaxation schemes 2014-12-22 Gábor Braun Sebastian Pokutta 6
Revisiting the approximate Carathéodory problem via the Frank-Wolfe algorithm 2021-11-30 Cyrille W. Combettes Sebastian Pokutta 6
Outline of an algorithm for integer solutions to linear programs 1958-01-01 Ralph E. Gomory 6
Locally Accelerated Conditional Gradients 2019-01-01 Jelena Diakonikolas Alejandro Carderera Sebastian Pokutta 6
+
On the Chvátal rank of polytopes in the 0/1 cube 1999-10-01 Alexander Bockmayr Friedrich Eisenbrand Mark Hartmann Andreas S. Schulz 6
+
Regression Shrinkage and Selection Via the Lasso 1996-01-01 Robert Tibshirani 6
Revisiting the Approximate Carath\'eodory Problem via the Frank-Wolfe Algorithm 2019-11-11 Cyrille W. Combettes Sebastian Pokutta 5
Efficient Projection-Free Online Methods with Stochastic Recursive Gradient 2020-04-03 Jiahao Xie Zebang Shen Chao Zhang Boyu Wang Hui Qian 5
Polytope Conditioning and Linear Convergence of the Frank–Wolfe Algorithm 2018-08-31 Javier Peña Daniel Rodríguez 5
Nondeterministic Quantum Query and Communication Complexities 2003-01-01 Ronald de Wolf 5
+
Conditional Accelerated Lazy Stochastic Gradient Descent 2017-07-17 Guanghui Lan Sebastian Pokutta Yi Zhou Daniel Zink 5
+
On Cutting Planes 1980-01-01 Alexander Schrijver 5
+
Conditional gradient algorithms with open loop step size rules 1978-02-01 J. C. Dunn Stuart Harshbarger 5
On the existence of 0/1 polytopes with high semidefinite extension complexity 2013-05-14 Jop Briët Daniel Dadush Sebastian Pokutta 5
+
Lectures on Convex Optimization 2018-01-01 Yurii Nesterov 5
Exponential Lower Bounds for Polytopes in Combinatorial Optimization 2015-05-06 Samuel Fiorini Serge Massar Sebastian Pokutta Hans Raj Tiwary Ronald de Wolf 5