Research Lab
My group is interested in Artificial Intelligence, Optimization, and Machine Learning and its applications. We develop new methodologies (e.g., new optimization and learning algorithms), work on combining learning and decision-making, as well as design AI Systems for real-world deployment in various application contexts. Recent examples include the estimation of biomass from satellite data, entanglement and non-locality thresholds via optimization, new constructions in extremal combinatorics via AI, as well as questions around AI and creativity. [group homepage] [more about research and projects]
TL;DR. We use computers to learn from data and make better decisions.
Prospective Students. If you are interested in working in our group or writing your MS/BS thesis please check our openings.
Select Recent Papers
- Wirth, E., Peña, J., and Pokutta, S. (2024). Accelerated Affine-Invariant Convergence Rates of the Frank-Wolfe Algorithm with Open-Loop Step-Sizes. To Appear in Mathematical Programming A. [arXiv]
- Vu-Han, T.-L., Sunkara, V., Bermudez-Schettino, R., Schwechten, J., Runge, R., Perka, C., Winkler, T., Pokutta, S., Weiß, C., and Pumberger, M. (2024). Feature Engineering for the Prediction of Scoliosis in 5q-Spinal Muscular Atrophy. Journal of Cachexia, Sarcopenia and Muscle. [PDF]
- Haase, J., and Pokutta, S. (2024). Human-AI Co-Creativity: Exploring Synergies Across Levels of Creative Collaboration. Preprint. [arXiv]
- Sadiku, S., Wagner, M., Nagarajan, S. G., and Pokutta, S. (2024). S-CFE: Simple Counterfactual Explanations. Preprint. [arXiv]
- Głuch, G., Turan, B., Nagarajan, S. G., and Pokutta, S. (2024). The Good, the Bad and the Ugly: Watermarks, Transferable Attacks and Adversarial Defenses. Preprint. [arXiv] [summary] [poster]
- Designolle, S., Vértesi, T., and Pokutta, S. (2024). Better bounds on Grothendieck constants of finite orders. Preprint. [arXiv]
- Braun, G., Pokutta, S., and Woodstock, Z. (2024). Flexible block-iterative analysis for the Frank-Wolfe algorithm. Preprint. [arXiv]
- Abbas, A., Ambainis, A., Augustino, B., Bärtschi, A., Buhrman, H., Coffrin, C., Cortiana, G., Dunjko, V., Egger, D. J., Elmegreen, B. G., Franco, N., Fratini, F., Fuller, B., Gacon, J., Gonciulea, C., Gribling, S., Gupta, S., Hadfield, S., Heese, R., … Zoufal, C. (2024). Quantum Optimization: Potential, Challenges, and the Path Forward. Nature Reviews Physics. [PDF] [arXiv]
- Stengl, M., Gelß, P., Klus, S., and Pokutta, S. (2024). Existence and Uniqueness of Solutions of the Koopman–von Neumann Equation on Bounded Domains. To Appear in Journal of Physics A. [arXiv]
- Wirth, E., Besançon, M., and Pokutta, S. (2024). The Pivoting Framework: Frank-Wolfe Algorithms with Active Set Size Control. Preprint. [arXiv]
- Deza, A., Onn, S., Pokutta, S., and Pournin, L. (2024). Kissing polytopes. To Appear in SIAM Journal on Discrete Mathematics. [PDF] [arXiv]
- Wirth, E., Peña, J., and Pokutta, S. (2024). Fast Convergence of Frank-Wolfe algorithms on polytopes. Preprint. [arXiv]
- Martinez-Rubio, D., Roux, C., and Pokutta, S. (2024). Convergence and Trade-Offs in Riemannian Gradient Descent and Riemannian Proximal Point. Proceedings of ICML. [arXiv]
- Pauls, J., Zimmer, M., Kelly, U. M., Schwartz, M., Saatchi, S., Ciais, P., Pokutta, S., Brandt, M., and Gieseke, F. (2024). Estimating Canopy Height at Scale. Proceedings of ICML. [arXiv] [code]
- Kiem, A., Pokutta, S., and Spiegel, C. (2024). Categorification of Flag Algebras. Proceedings of Discrete Mathematics Days. [arXiv]
- Mundinger, K., Pokutta, S., Spiegel, C., and Zimmer, M. (2024). Extending the Continuum of Six-Colorings. Geombinatorics Quarterly. [arXiv] [summary] [slides]
- Mundinger, K., Zimmer, M., and Pokutta, S. (2024). Neural Parameter Regression for Explicit Representations of PDE Solution Operators. ICLR 2024 Workshop on AI4DifferentialEquations In Science. [PDF] [arXiv] [slides] [poster]
- Designolle, S., Vértesi, T., and Pokutta, S. (2024). Symmetric multipartite Bell inequalities via Frank-Wolfe algorithms. Physical Review A, 109(2). [PDF] [arXiv]
- Roux, C., Zimmer, M., and Pokutta, S. (2024). On the Byzantine-Resilience of Distillation-Based Federated Learning. Preprint. [arXiv] [summary] [code]
- Pokutta, S. (2024). The Frank-Wolfe algorithm: a short introduction. Jahresbericht Der Deutschen Mathematiker-Vereinigung, 126, 3–35. [PDF] [arXiv]
- Zimmer, M., Spiegel, C., and Pokutta, S. (2024). Sparse Model Soups: A Recipe for Improved Pruning via Model Averaging. Proceedings of ICLR. [arXiv]
- Braun, G., Carderera, A., Combettes, C. W., Hassani, H., Karbasi, A., Mokthari, A., and Pokutta, S. (2022). Conditional Gradient Methods. Preprint. [arXiv]
Select Recent Talks and Teaching
- 12/2024: (technical) “Exploring Mixed-Integer Convex Optimization with Conditional Gradients: Foundations and Applications”. Talk at MIP International Workshop (Mumbai, India). [slides]
- 12/2024: (technical) “AI x Algorithms x Applications”. Talk at NUS School of Computing Seminar (Singapore).
- 11/2024: (technical) “Extending the Continuum of Six-Colorings”. Talk at MFO Program: Combinatorial Optimization (Oberwolfach, Germany). [slides]
- 07/2024: (technical) “German <-> Japanese Supercomputing - a success story”. Keynote at 16th JHPCN symposium (Tokyo, Japan). [slides]
- 07/2024: (technical) “Extending the Continuum of Six-Colorings”. Talk at Conference on Discrete Optimization and Machine Learning (Tokyo, Japan). [slides]
- WS/2024: Discrete Optimization and Machine Learning (seminar)
Recent Blog Posts
- 11/2024: On the Byzantine-Resilience of Distillation-Based Federated Learning
- 11/2024: The Good, the Bad and the Ugly: Watermarks, Transferable Attacks and Adversarial Defenses
- 10/2024: A short intro to Special Relativity
- 09/2024: A Secant Method Line Search for Frank-Wolfe algorithms
- 07/2024: Extending the Continuum of Six-Colorings
Select Outreach
- 11/2024: El aprendizaje automático ayuda a atacar problemas matemáticos clásicos (Machine learning helps attack classical mathematical problems). El Pais: Café y teoremas. (Newspaper (Spanish))
- 11/2024: Zukunftsforum KI. IHK Berlin. (Panel Discussion (German))
- 10/2021: Improve the World with Maths?. Humboldt Forum: Discourse, Science and Humanities. (Talk + Discussion (German))
- 05/2021: Durch KI verhandene Ressourcen effizienter nutzen. Aufbruch Ausgabe 28. (Interview (German))
- 12/2020: Folge 7: „Trendsetter Internet? Angstmacher KI? Folgen der Digitalisierung“. Brain City Berlin. (Podcast (German))
News
- 10/2024: Elected Chair of the Cluster of Excellence MATH+ together with Claudia Schillings and Andrea Walther.
- Fall 2024: David Martínez-Rubio started a faculty position at Carlos III University of Madrid. Congratulations!
- Fall 2024: Zev Woodstock started a faculty position at James Madison University. Congratulations!
- 01/2024: The Zuse Institute Berlin (ZIB) is celebrating its 40th anniversary in 2024.
- Fall 2023: Mathieu Besançon started a faculty position at INRIA Grenoble. Congratulations!