Elias S. Wirth

Logo

View My GitHub Profile


About

I am a Member of Research Staff at The Voleon Group based in London. I obtained my Ph.D. in Mathematics from TU Berlin, working with Prof. Sebastian Pokutta, on Frank-Wolfe algorithms. Prior to my doctoral studies, I obtained a M.Sc. in Mathematics from ETH Zurich and a B.Sc. in Mathematics from the University of Berne.


Research

Conference proceedings & journal articles

  1. Accelerated Affine-Invariant Convergence Rates of the Frank-Wolfe Algorithm with Open-Loop Step-Sizes
    Elias Wirth, Javier Peña, and Sebastian Pokutta. Accelerated Affine-Invariant Convergence Rates of the Frank-Wolfe Algorithm with Open-Loop Step-Sizes. Mathematical Programming, pages 1–45, 2025

  2. 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.

  3. 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.

  4. 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.

  5. 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.

  6. 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.

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

Preprints

  1. Improved Algorithms and Novel Applications of the frankwolfe.jl Library
    Mathieu Besançon, Sébastien Designolle, Jannis Halbey, Deborah Hendrych, Dominik Kuzinowicz, Sebastian Pokutta, Hannah Troppens, Daniel Viladrich Herrmannsdoerfer, and Elias Wirth.
    arXiv preprint arXiv:2501.14613, 2025.

  2. The Pivoting Framework: Frank-Wolfe Algorithms with Active Set Size Control
    Elias Wirth, Mathieu Besançon, and Sebastian Pokutta.
    arXiv preprint arXiv:2407.11760, 2024.

  3. Fast Convergence of Frank-Wolfe Algorithms on Polytopes
    Elias Wirth, Javier Peña, and Sebastian Pokutta.
    arXiv preprint arXiv:2406.18789, 2024.

  4. Efficient Online-Bandit Strategies for Minimax Learning Problems
    Christophe Roux, Elias Wirth, Sebastian Pokutta, and Thomas Kerdreux.
    arXiv preprint arXiv:2105.13939, 2021.