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

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

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

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

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

  6. 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. The Pivoting Framework: Frank-Wolfe Algorithms with Active Set Size Control
    Elias Wirth, Mathieu Besançon, and Sebastian Pokutta.
    The pivoting framework: Frank-Wolfe algorithms with active set size control. arXiv preprint arXiv:2407.11760, 2024.

  2. Fast Convergence of Frank-Wolfe Algorithms on Polytopes
    Elias Wirth, Javier Pena, and Sebastian Pokutta.
    Fast convergence of Frank-Wolfe algorithms on polytopes. arXiv preprint arXiv:2406.18789, 2024.

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

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