Elias Wirth

Preprints

1. Wirth, E., Pena, J., and Pokutta, S. (2024). Fast Convergence of Frank-Wolfe Algorithms on Polytopes. [arXiv]
   [BibTeX]

   @misc{FastFWPolytope2024,
     archiveprefix = {arXiv},
     eprint = {2406.18789},
     primaryclass = {math.OC},
     year = {2024},
     author = {Wirth, Elias and Pena, Javier and Pokutta, Sebastian},
     title = {Fast Convergence of Frank-Wolfe Algorithms on Polytopes}
   }

2. Wirth, E., Besançon, M., and Pokutta, S. (2024). The Pivoting Framework: Frank-Wolfe Algorithms with Active Set Size Control. [arXiv]
   [BibTeX]

   @misc{pivotingFW2024,
     archiveprefix = {arXiv},
     eprint = {2407.11760},
     primaryclass = {math.OC},
     year = {2024},
     author = {Wirth, Elias and Besançon, Mathieu and Pokutta, Sebastian},
     title = {The Pivoting Framework: Frank-Wolfe Algorithms with Active Set Size Control}
   }

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

4. 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 Conference on Learning Theory. [arXiv]
   [BibTeX]

   @inproceedings{mwp_accelerated_sparse_pagerank_23,
     year = {2023},
     booktitle = {Proceedings of Annual Conference on 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}
   }