Research

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

Journal Articles and Conference Proceedings

  • Sum of Squares Bounds for the Empty Integral Hull Problem
    • Adam Kurpisz, Elias Wirth
  • Accelerated and Sparse Algorithms for Approximate Personalized PageRank and Beyond
    • David Martínez-Rubio, Elias Wirth, Sebastian Pokutta
  • Approximate Vanishing Ideal Computations at Scale
    • Elias Wirth, Hiroshi Kera, Sebastian Pokutta
  • Acceleration of Frank-Wolfe Algorithms with Open-Loop Step-Sizes
    • Elias Wirth, Thomas Kerdreux, Sebastian Pokutta
  • Conditional Gradients for the Approximately Vanishing Ideal
    • Elias Wirth, Sebastian Pokutta
  • SoS Certification for Symmetric Quadratic Functions and Its Connection to Constrained Boolean Hypercube Optimization
    • Adam Kurpisz, Aaron Potechin, Elias Wirth

    Preprints

  • Accelerated Affine- Invariant Convergence Rates of the Frank-Wolfe Algorithm with Open-Loop Step-Sizes
    • Elias Wirth, Javier Peña, Sebastian Pokutta
  • Efficient Online-Bandit Strategies for Minimax Learning Problems
    • Christophe Roux, Elias Wirth, Sebastian Pokutta, Thomas Kerdreux