Prof. Dr. Sebastian Pokutta

Vice President
Zuse Institute Berlin (ZIB)

Professor for
Optimization and Machine Learning
Mathematics and EECS (courtesy)
Technische Universität Berlin

---

Research Lab. My group is interested in Artificial Intelligence, Optimization, and Machine Learning. 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. [more]

(Informal) 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 only use the email applications-aisst@zib.de.

Recent Papers.

1. Kreimeier, T., Pokutta, S., Walther, A., and Woodstock, Z. (2023). On a Frank-Wolfe Approach for Abs-smooth Functions. Preprint. [arXiv]
2. Martinez-Rubio, D., Wirth, E., and Pokutta, S. (2023). Accelerated and Sparse Algorithms for Approximate Personalized PageRank and Beyond. Preprint. [arXiv]
3. Designolle, S., Iommazzo, G., Besançon, M., Knebel, S., Gelß, P., and Pokutta, S. (2023). Improved local models and new Bell inequalities via Frank-Wolfe algorithms. Preprint. [arXiv]
4. Zimmer, M., Spiegel, C., and Pokutta, S. (2023). How I Learned to Stop Worrying and Love Retraining. To Appear in Proceedings of ICLR. [arXiv] [code]
5. Chmiela, A., Gleixner, A., Lichocki, P., and Pokutta, S. (2023). Online Learning for Scheduling MIP Heuristics. To Appear in Proceedings of CPAIOR.
6. Wirth, E., Kera, H., and Pokutta, S. (2023). Approximate Vanishing Ideal Computations at Scale. To Appear in Proceedings of ICLR. [arXiv] [slides]
7. Wirth, E., Kerdreux, T., and Pokutta, S. (2023). Acceleration of Frank-Wolfe algorithms with open loop step-sizes. To Appear in Proceedings of AISTATS. [arXiv]
8. Braun, G., Pokutta, S., and Weismantel, R. (2022). Alternating Linear Minimization: Revisiting von Neumann’s alternating projections. Preprint. [arXiv] [slides]
9. Parczyk, O., Pokutta, S., Spiegel, C., and Szabó, T. (2022). Fully Computer-Assisted Proofs in Extremal Combinatorics. To Appear in Proceedings of AAAI. [arXiv] [slides]
10. 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.

• 03/2023: (technical) “Alternating Linear Minimization: Revisiting von Neumann’s alternating projections”. Talk at ICERM Workshop: Combinatorics and Optimization (Providence, RI).
• 03/2023: (technical) “Structured ML Training via Conditional Gradients”. Talk at Columbia IEOR Seminar Series (New York, NY). [slides]
• 03/2023: (technical) “Conditional Gradients – an overview”. Keynote at 2nd Vienna Workshop on Computational Optimization (Vienna, Austria). [slides]
• 03/2023: (technical) “Alternating Linear Minimization: Revisiting von Neumann’s alternating projections”. Talk at ADA Lovelace Center: Workshop on Optimization and Machine Learning (Waischenfeld, Germany). [slides]
• 12/2022: (technical) “Alternating Linear Minimization: Revisiting von Neumann’s alternating projections”. Talk at Fields Workshop on Recent Advances in Optimization (Toronto, Canada). [slides]
• WS/2022: Discrete Optimization and Machine Learning (seminar)

Recent Blog Posts.

• 12/2022: Sh**t you can do with the euclidean norm
• 11/2022: Monograph on Conditional Gradients and Frank-Wolfe methods
• 08/2022: Boscia.jl - a new Mixed-Integer Convex Programming (MICP) solver
• 07/2022: Acceleration of Frank-Wolfe algorithms with open loop step-sizes
• 05/2022: Pairwise Conditional Gradients without Swap Steps

News.

• 02/2023: We are organizing a Thematic Einstein Semester on “Mathematical Optimization for Machine Learning” within the Math+ Cluster of Excellence. The semester consists of various activities throughout the semester with three workshops, a conference, and a summer school as some of the highlights. We are looking forward to seeing you in Berlin!
• 11/2022: We finished our monograph on Frank-Wolfe methods a.k.a. Conditional Gradients. [arxiv] [webpage] [blog]
• 06/2022: Symposium on Theory of Computing (STOC) Test of Time award (10 years) for “Linear vs. Semidefinite Extended Formulations: Exponential Separation and Strong Lower Bounds”, S. Fiorini, S. Massar, S. Pokutta, H.R. Tiwary, R. de Wolf from 2012.
• 06/2022: 6th RIKEN-IMI-ISM-ZIB-MODAL-NHR Workshop on Advances in Classical and Quantum Algorithms for Optimization and Machine Learning in Japan. [link]
• 06/2022: New ZIB videos available. [youtube channel]. (german only)