I am interested in convex optimization, the Frank-Wolfe algorithm, acceleration, and the geometry of feasible regions.

Conference Proceedings and Journal Articles

  • Sum of Squares Bounds for the Empty Integral Hull Problem
  • Adam Kurpisz and Elias Wirth. Sum of squares bounds for the empty integral hull problem. In Proceedings of the 2023 International Symposium on Symbolic and Algebraic Computation, pages 443–451, 2023

  • Accelerated and Sparse Algorithms for Approximate Personalized PageRank and Beyond
  • David Martínez-Rubio, Elias Wirth, and Sebastian Pokutta. Accelerated and sparse algorithms for approximate personalized pagerank and beyond. In Proceedings of Conference on Learning Theory, volume 195, pages 2852–2876. PMLR, 2023

  • Approximate Vanishing Ideal Computations at Scale
  • Elias Wirth, Hiroshi Kera, and Sebastian Pokutta. Approximate vanishing ideal computations at scale. In Proceedings of the International Conference on Learning Representations, 2023

  • Acceleration of Frank-Wolfe Algorithms with Open-Loop Step-Sizes
  • Elias Wirth, Thomas Kerdreux, and Sebastian Pokutta. Acceleration of Frank-Wolfe algorithms with open-loop step-sizes. In Proceedings of the International Conference on Artificial Intelligence and Statistics, pages 77–100. PMLR, 2023

  • Conditional Gradients for the Approximately Vanishing Ideal
  • Elias Wirth and Sebastian Pokutta. Conditional gradients for the approximately vanishing ideal. In Proceedings of the International Conference on Artificial Intelligence and Statistics, pages 2191–2209. PMLR, 2022

  • SoS Certification for Symmetric Quadratic Functions and Its Connection to Constrained Boolean Hypercube Optimization
  • Adam Kurpisz, Aaron Potechin, and Elias Samuel Wirth. Sos certification for symmetric quadratic functions and its connection to constrained boolean hypercube optimization. In Proceedings of the International Colloquium on Automata, Languages, and Programming. Schloss Dagstuhl-Leibniz-Zentrum für Informatik, 2021


  • Accelerated Affine- Invariant Convergence Rates of the Frank-Wolfe Algorithm with Open-Loop Step-Sizes
  • Elias Wirth, Javier Pena, and Sebastian Pokutta. Accelerated affine-invariant convergence rates of the Frank-Wolfe algorithm with open-loop step-sizes. arXiv preprint arXiv:2310.04096, 2023

  • Efficient Online-Bandit Strategies for Minimax Learning Problems
  • Christophe Roux, Elias Wirth, Sebastian Pokutta, and Thomas Kerdreux. Efficient online-bandit strategies for minimax learning problems. arXiv preprint arXiv:2105.13939, 2021