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