## Research

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

### Conference Proceedings and Journal Articles

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

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

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

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

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

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

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

Christophe Roux, Elias Wirth, Sebastian Pokutta, and Thomas Kerdreux. Efficient online-bandit strategies
for minimax learning problems. arXiv preprint arXiv:2105.13939, 2021