Sebastian Pokutta

Artificial Intelligence, Optimization, and Machine Learning. Professor @TUBerlin, Vice President @ZuseInstitute, Chair @MATH+, Chair @MODAL

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.

ETC. Hashed Commitments AI News

Prospective Students. If you are interested in working in our group or writing your MS/BS thesis please check our openings.

Select Recent Papers

(see publications for a complete list)

  1. Gonnermann-Müller, J., Haase, J., Leins, N., Kosch, T., and Pokutta, S. (2026). Maintaining Stable Personas? Examining Temporal Stability in LLM-Based Human Simulation. Proceedings of the ACM CHI Conference on Human Factors in Computing Systems (CHI). haiillmmlmultiagentsocial
  2. Leins, N., Gonnermann-Müller, J., Teichmann, M., and Pokutta, S. (2026). Investigating the Influence of Spatial Ability in Augmented Reality-assisted Robot Programming. Preprint. [arXiv] arhrimlrobotics
  3. Khoruzhii, K., Gelß, P., and Pokutta, S. (2026). Tensor Decomposition for Non-Clifford Gate Minimization. Preprint. [arXiv] compalgquantum
  4. Schiekiera, L., Zimmer, M., Roux, C., Pokutta, S., and Günther, F. (2026). From Associations to Activations: Comparing Behavioral and Hidden-State Semantic Geometry in LLMs. Preprint. [arXiv] cognitivellmmlxai
  5. Geiselmann, Z., Joswig, M., Kastner, L., Mundinger, K., Pokutta, S., Spiegel, C., Wack, M., and Zimmer, M. (2026). Patchworked Curves of Degree Seven. Preprint. [arXiv] ai4mathalggeomcombinatoricscompalg
  6. Haase, J., Gonnermann-Müller, J., Hanel, P. H. P., Leins, N., Kosch, T., Mendling, J., and Pokutta, S. (2026). It’s Not Just the Prompt: Model Choice Dominates LLM Creative Output. Proceedings of the ACM CHI Conference on Human Factors in Computing Systems (CHI). creativityhaiillmml
  7. Xiao, W., Besançon, M., Gelß, P., Hendrych, D., Klus, S., and Pokutta, S. (2026). Graph Isomorphism: Mixed-Integer Convex Optimization from First-Order Methods. To Appear in Proceedings of CPAIOR. [arXiv] computationalgraphsmipopt
  8. Halbey, J., Deza, D., Zimmer, M., Roux, C., Stellato, B., and Pokutta, S. (2026). Lower Bounds for Frank-Wolfe on Strongly Convex Sets. Preprint. [arXiv] complexityfwlowerboundsopt
  9. Haase, J., Gonnermann-Müller, J., and Pokutta, S. (2026). Building Socially Grounded Multi-Agent LLM Systems Requires the Transition from Static LLM Prompting to Autonomous Multi-Agent Ecosystems. Preprint. [arXiv] haiillmmlmultiagentsocial
  10. Gonnermann-Müller, J., Haase, J., Leins, N., Igel, M., Fackeldey, K., and Pokutta, S. (2026). FACET: Multi-Agent AI Supporting Teachers in Scaling Differentiated Learning for Diverse Students. Preprint. [arXiv] educationhaiillmmlmultiagent
  11. Gonnermann-Müller, J., Haase, J., Leins, N., Kosch, T., and Pokutta, S. (2026). Stable Personas: Dual-Assessment of Temporal Stability in LLM-Based Human Simulation. Preprint. [arXiv] haiillmmlmultiagentsocial
  12. Haase, J., and Pokutta, S. (2026). The Hidden Cost of Tokenization: Why (most) Non-English Speakers Pay More for Less. Preprint. [arXiv] fairnessllmmlmultilingual
  13. Haase, J., Gonnermann-Müller, J., Hanel, P. H. P., Leins, N., Kosch, T., Mendling, J., and Pokutta, S. (2026). Within-Model vs Between-Prompt Variability in Large Language Models for Creative Tasks. Preprint. [arXiv] creativityhaiillmml
  14. Leins, N., Gonnermann-Müller, J., Teichmann, M., and Pokutta, S. (2026). Beyond Static Instruction: A Multi-Agent AI Framework for Adaptive Augmented Reality Robot Training. To Appear in Proceedings of ACM/IEEE International Conference on Human-Robot Interaction (HRI), Late-Breaking Reports. arhrimlrobotics
  15. Berthold, T., Kamp, D., Mexi, G., Pokutta, S., and Pólik, I. (2026). Global Optimization for Combinatorial Geometry Problems Revisited in the Era of LLMs. Preprint. [arXiv] computationalllmnlpopt
  16. Pelleriti, N., Spiegel, C., Liu, S., Martínez-Rubio, D., Zimmer, M., and Pokutta, S. (2026). Neural Sum-of-Squares: Certifying the Nonnegativity of Polynomials with Transformers. Proceedings of the International Conference on Learning Representations (ICLR). [arXiv] ai4mathcompalgml
  17. Iommazzo, G., Martínez-Rubio, D., Criado, F., Wirth, E., and Pokutta, S. (2026). Linear Convergence of the Frank-Wolfe Algorithm over Product Polytopes. To Appear in Proceedings of AISTATS. [arXiv] mlopt
  18. Urbano, A., Romero, D. W., Zimmer, M., and Pokutta, S. (2026). RECON: Robust symmetry discovery via Explicit Canonical Orientation Normalization. Proceedings of the International Conference on Learning Representations (ICLR). [arXiv] mlsymmetry
  19. Takahashi, S., Pokutta, S., and Takeda, A. (2026). Accelerated Convergence of Frank–Wolfe Algorithms with Adaptive Bregman Step-Size Strategy. Proceedings of the International Conference on Learning Representations (ICLR). [arXiv] complexityfwopt
  20. Martínez-Rubio, D., and Pokutta, S. (2026). Beyond Short Steps in Frank-Wolfe Algorithms. Proceedings of the International Conference on Learning Representations (ICLR). [arXiv] mlopt
  21. Haase, J., and Pokutta, S. (2026). Human–AI Cocreativity: Exploring synergies across levels of creative collaboration. In J. C. Kaufman & M. Worwood (Eds.), Generative Artificial Intelligence and Creativity (pp. 205–221). [PDF] [arXiv] creativityhaiimlsocial
  22. Kerdreux, T., Scieur, D., Martinez-Rubio, D., d’Aspremont, A., and Pokutta, S. (2026). Strong Convexity of Sets in Riemannian Manifolds. Proceedings of the International Conference on Learning Representations (ICLR). [arXiv] mlopt
  23. Dang, S., Deza, A., Gupta, S., McNicholas, P. D., Pokutta, S., and Sugiyama, M. (Eds.). (2026). Data Science and Optimization (Vol. 91). Springer. mlopt
  24. Kuzinowicz, D., Lichocki, P., Mexi, G., Pfetsch, M. E., Pokutta, S., and Zimmer, M. (2025). Objective Coefficient Rounding and Almost Symmetries in Binary Programs. Preprint. [arXiv] computationalmipoptsymmetry
  25. Zimmer, M., Roux, C., Wagner, M., Hendrych, D., and Pokutta, S. (2025). SparseSwaps: Tractable LLM Pruning Mask Refinement at Scale. Preprint. [arXiv] llmmlpruningsparsity
  26. Xu, L., Liu, Y.-C., and Pokutta, S. (2025). Convex semidefinite tensor optimization and quantum entanglement. Preprint. [arXiv] optquantum
  27. Hojny, C., Besançon, M., Bestuzheva, K., Borst, S., Chmiela, A., Dionísio, J., Eifler, L., Ghannam, M., Gleixner, A., Göß, A., Hoen, A., van der Hulst, R., Kamp, D., Koch, T., Kofler, K., Lentz, J., Maher, S. J., Mexi, G., Mühmer, E., … Xu, L. (2025). The SCIP Optimization Suite 10.0. Preprint. [arXiv] computationalipoptsoftware
  28. Khoruzhii, K., Gelß, P., and Pokutta, S. (2025). Faster Algorithms for Structured Matrix Multiplication via Flip Graph Search. Preprint. [arXiv] compalgcomputational
  29. Roux, C., Zimmer, M., d’Aspremont, A., and Pokutta, S. (2025). Don’t Be Greedy, Just Relax! Pruning LLMs via Frank-Wolfe. Preprint. [arXiv] fwllmmloptpruningsparsity
  30. Wagner, M., Roux, C., Zimmer, M., and Pokutta, S. (2025). A Free Lunch in LLM Compression: Revisiting Retraining after Pruning. Preprint. [arXiv] llmmlpruningsparsity
  31. Gonnermann-Müller, J., Haase, J., Fackeldey, K., and Pokutta, S. (2025). FACET: Teacher-Centred LLM-Based Multi-Agent Systems – Towards Personalized Educational Worksheets. Preprint. [arXiv] educationhaiillmmlmultiagent
  32. Liu, Y.-C., Halbey, J., Pokutta, S., and Designolle, S. (2025). A Unified Toolbox for Multipartite Entanglement Certification. Preprint. [arXiv] optphysicsquantum
  33. Haase, J., Hanel, P. H. P., and Pokutta, S. (2025). S-DAT: A Multilingual, GenAI-Driven Framework for Automated Divergent Thinking Assessment. Proceedings of the 8th AAAI/ACM Conference on AI, Ethics, and Society (AIES), 8(2), 1194–1205. [PDF] [arXiv] [slides] [poster] creativityhaiimlsocial
  34. Haase, J., and Pokutta, S. (2025). Beyond Static Responses: Multi-Agent LLM Systems as a New Paradigm for Social Science Research. Preprint. [arXiv] haiimlsocial
  35. Porto, L. E. A., Designolle, S., Pokutta, S., and Quintino, M. T. (2025). Measurement incompatibility and quantum steering via linear programming. Preprint. [arXiv] optphysicsquantum
  36. Mundinger, K., Zimmer, M., Kiem, A., Spiegel, C., and Pokutta, S. (2025). Neural Discovery in Mathematics: Do Machines Dream of Colored Planes? Proceedings of the 42nd International Conference on Machine Learning (ICML), 267, 45236–45255. [PDF] [arXiv] ai4mathai4sciencedggraphs (Oral Presentation + Conference Proceedings)
  37. Wirth, E., Peña, J., and Pokutta, S. (2025). Adaptive Open-Loop Step-Sizes for Accelerated Convergence Rates of the Frank-Wolfe Algorithm. Preprint. [arXiv] complexityfwopt
  38. Braun, G., Carderera, A., Combettes, C. W., Hassani, H., Karbasi, A., Mokthari, A., and Pokutta, S. (2025). Conditional Gradient Methods. MOS-SIAM Series on Optimization. [PDF] [arXiv] mloptsurvey
  39. 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] optphysicsquantumsurvey
  40. Pokutta, S. (2024). The Frank-Wolfe algorithm: a short introduction. Jahresbericht Der Deutschen Mathematiker-Vereinigung, 126, 3–35. [PDF] [arXiv] mlopt
  41. Kiem, A., Pokutta, S., and Spiegel, C. (2023). The Four-Color Ramsey Multiplicity of Triangles. Journal of Combinatorial Theory, Series B. [arXiv] [code] combinatoricsgraphs

Select Recent Talks and Teaching

Recent Blog Posts

Select Outreach

News