Elias Wirth

researcher at TUB since June 2020
doctoral candidate at TUB

📬 Contact

office Room 3106 at ZIB
e-mail wirth (at) zib.de
homepage wirthelias.com
languages English and German

🎓 Academic Background

Mar 2020 M.Sc. in Mathematics at ETH-Z
Jul 2018 B.Sc. in Mathematics at Uni Bern

🔬 Research

I am mainly interested in convex optimization and the Frank-Wolfe algorithm, in particular. I have worked on approximate vanishing ideals, bandits, accelerated algorithms, PageRank, and the sum of squares hierarchy.

Preprints

  1. Wirth, E., Pena, J., and Pokutta, S. (2023). Accelerated Affine-invariant Convergence Rates of the Frank-Wolfe Algorithm with Open-loop Step-sizes. [arXiv]
    [BibTeX]
    @misc{FWopenLoopAccelerate2023,
      archiveprefix = {arXiv},
      eprint = {2310.04096},
      primaryclass = {math.OC},
      year = {2023},
      author = {Wirth, Elias and Pena, Javier and Pokutta, Sebastian},
      title = {Accelerated Affine-invariant Convergence Rates of the Frank-Wolfe Algorithm with Open-loop Step-sizes}
    }
  2. Roux, C., Wirth, E., Pokutta, S., and Kerdreux, T. (2021). Efficient Online-bandit Strategies for Minimax Learning Problems. [arXiv]
    [BibTeX]
    @misc{online.bandit-minimax_2021,
      archiveprefix = {arXiv},
      eprint = {2105.13939},
      primaryclass = {cs.LG},
      year = {2021},
      author = {Roux, Christophe and Wirth, Elias and Pokutta, Sebastian and Kerdreux, Thomas},
      title = {Efficient Online-bandit Strategies for Minimax Learning Problems}
    }

Conference proceedings

  1. Martínez-Rubio, D., Wirth, E., and Pokutta, S. (2023). Accelerated and Sparse Algorithms for Approximate Personalized PageRank and Beyond. Proceedings of Annual Workshop on Computational Learning Theory. [arXiv]
    [BibTeX]
    @inproceedings{mwp_accelerated_sparse_pagerank_23,
      year = {2023},
      booktitle = {Proceedings of Annual Workshop on Computational Learning Theory},
      archiveprefix = {arXiv},
      eprint = {2303.12875},
      primaryclass = {math.OC},
      author = {Martínez-Rubio, David and Wirth, Elias and Pokutta, Sebastian},
      title = {Accelerated and Sparse Algorithms for Approximate Personalized PageRank and Beyond}
    }
  2. Wirth, E., Kerdreux, T., and Pokutta, S. (2023). Acceleration of Frank-Wolfe Algorithms with Open Loop Step-sizes. Proceedings of International Conference on Artificial Intelligence and Statistics. [arXiv]
    [BibTeX]
    @inproceedings{wkp_openloop_22,
      year = {2023},
      booktitle = {Proceedings of International Conference on Artificial Intelligence and Statistics},
      archiveprefix = {arXiv},
      eprint = {2205.12838},
      primaryclass = {math.OC},
      author = {Wirth, Elias and Kerdreux, Thomas and Pokutta, Sebastian},
      title = {Acceleration of Frank-Wolfe Algorithms with Open Loop Step-sizes}
    }
  3. Wirth, E., Kera, H., and Pokutta, S. (2023). Approximate Vanishing Ideal Computations at Scale. Proceedings of International Conference on Learning Representations. [arXiv] [slides]
    [BibTeX]
    @inproceedings{wkp_vanishingideal_22,
      year = {2023},
      booktitle = {Proceedings of International Conference on Learning Representations},
      archiveprefix = {arXiv},
      eprint = {2207.01236},
      primaryclass = {cs.LG},
      author = {Wirth, Elias and Kera, Hiroshi and Pokutta, Sebastian},
      title = {Approximate Vanishing Ideal Computations at Scale},
      slides = {https://pokutta.com/slides/20220915_avi_at_scale.pdf}
    }
  4. Wirth, E., and Pokutta, S. (2022). Conditional Gradients for the Approximately Vanishing Ideal. Proceedings of International Conference on Artificial Intelligence and Statistics. [arXiv] [summary] [poster] [code]
    [BibTeX]
    @inproceedings{wp_approxvanideal_22,
      year = {2022},
      booktitle = {Proceedings of International Conference on Artificial Intelligence and Statistics},
      archiveprefix = {arXiv},
      eprint = {2202.03349},
      primaryclass = {cs.LG},
      author = {Wirth, Elias and Pokutta, Sebastian},
      title = {Conditional Gradients for the Approximately Vanishing Ideal},
      code = {https://github.com/ZIB-IOL/cgavi/},
      poster = {https://pokutta.com/slides/20220223_CGAVI_poster.pdf},
      summary = {https://pokutta.com/blog/research/2022/02/20/CGAVI.html}
    }

👨‍🏫 Teaching

winter 2023
Assistant for Einführung in die Lineare und Kombinatorische Optimierung (ADM I) at TUB
summer 2022
Organizer for Discrete Optimization and Machine Learning Seminar at TUB
summer 2022
Assistant for Differentialgleichungen für Ingenieure at TUB
winter 2021
Organizer for Discrete Optimization and Machine Learning Seminar at TUB
winter 2021
Assistant for Analysis I at TUB
summer 2021
Organizer for Discrete Optimization and Machine Learning Seminar at TUB
summer 2021
Assistant for Differentialgleichungen für Ingenieure at TUB
winter 2020
Organizer for Discrete Optimization and Machine Learning Seminar at TUB
winter 2020
Assistant for Analysis und Lineare Algebra at TUB
winter 2019
Assistant for Diskrete Mathematik at ETH-Z
summer 2018
Assistant for Kombinatorik at Uni Bern
winter 2017
Assistant for Statistik für Sportwissenschaften at Uni Bern
summer 2017
Assistant for Kombinatorik at Uni Bern