Prof. Dr. Sebastian Pokutta

Vice President and Division Head
Mathematical Algorithmic Intelligence
AI in Society, Science, and Technology (AIS²T)
Zuse Institute Berlin (ZIB)

Professor for Optimization and Machine Learning
Institute of Mathematics
Electrical Engineering and Computer Science (courtesy)
Technische Universität Berlin

Recent Papers.

  1. Combettes, C. W., and Pokutta, S. (2021+). Complexity of Linear Minimization and Projection on Some Sets. To Appear in Operations Research Letters. [arXiv] [code]
  2. Sofranac, B., Gleixner, A., and Pokutta, S. (2021). An Algorithm-Independent Measure of Progress for Linear Constraint Propagation. To Appear in Proceedings of International Conference on Principles and Practice of Constraint Programming. [arXiv]
  3. Roux, C., Wirth, E., Pokutta, S., and Kerdreux, T. (2021). Efficient Online-Bandit Strategies for Minimax Learning Problems. Preprint. [arXiv]
  4. Carderera, A., Besançon, M., and Pokutta, S. (2021). Simple steps are all you need: Frank-Wolfe and generalized self-concordant functions. Preprint. [arXiv] [slides] [code]
  5. Besançon, M., Carderera, A., and Pokutta, S. (2021). FrankWolfe.jl: a high-performance and flexible toolbox for Frank-Wolfe algorithms and Conditional Gradients. Preprint. [arXiv] [summary] [slides] [code]
  6. Chmiela, A., Khalil, E., Gleixner, A., Lodi, A., and Pokutta, S. (2021). Learning to Schedule Heuristics in Branch-and-Bound. Preprint. [arXiv] [summary]
  7. Kerdreux, T., Roux, C., d’Aspremont, A., and Pokutta, S. (2021). Linear Bandits on Uniformly Convex Sets. Preprint. [arXiv] [summary]
  8. Kerdreux, T., d’Aspremont, A., and Pokutta, S. (2021). Local and Global Uniform Convexity Conditions. Preprint. [arXiv]
  9. Carderera, A., Diakonikolas, J., Lin, C. Y., and Pokutta, S. (2021). Parameter-free Locally Accelerated Conditional Gradients. To Appear in Proceedings of ICML. [arXiv] [slides]
  10. Pokutta, S. (2021). Mathematik, Machine Learning und Artificial Intelligence. To Appear in Mitteilungen Der DMV (German). [PDF]
  11. Braun, G., and Pokutta, S. (2021). Dual Prices for Frank-Wolfe Algorithms. Preprint. [arXiv]
  12. Carderera, A., Pokutta, S., Schütte, C., and Weiser, M. (2021). CINDy: Conditional gradient-based Identification of Non-linear Dynamics – Noise-robust recovery. Preprint. [arXiv] [summary]
  13. Kerdreux, T., d’Aspremont, A., and Pokutta, S. (2021). Projection-Free Optimization on Uniformly Convex Sets. To Appear in Proceedings of AISTATS. [arXiv] [summary] [slides]
  14. Combettes, C. W., Spiegel, C., and Pokutta, S. (2020). Projection-Free Adaptive Gradients for Large-Scale Optimization. Preprint. [arXiv] [summary] [code]

Select Recent Talks and Teaching.

Recent Blog Posts.

News.