computer science

Sebastian Pokutta

Sebastian Pokutta is a computer science topic covered in the lgStudy science library. This page brings together a partial reference excerpt, illustrations, worked examples, real-world applications and a short study plan, so you can understand Sebastian Pokutta rather than just read about it. In short: Sebastian Pokutta (born 1980) is a German mathematician and computer scientist. He is a professor of mathematical optimization at TU Berlin and Vice President of the Zuse Institute Berlin (ZIB).

Key takeaways

Sebastian Pokutta belongs to computer science; place it in that map before memorising details.
Learn the definition first, then one example that makes the definition concrete.
Connect Sebastian Pokutta to a quantity you can measure, compute or draw — that is where exam questions come from.
Reproduce the core statement of Sebastian Pokutta from memory before moving on to harder problems.

Reference excerpt

Sebastian Pokutta (born 1980) is a German mathematician and computer scientist. He is a professor of mathematical optimization at TU Berlin and Vice President of the Zuse Institute Berlin (ZIB). Since October 2024, he has served as Executive Chair of the Cluster of Excellence MATH+ Berlin Mathematics Research Center. Pokutta received the Gödel Prize in 2023, together with Samuel Fiorini, Serge Massar, Hans Raj Tiwary, Ronald de Wolf, and Thomas Rothvoss, for their work on the extension complexity of polytopes in combinatorial optimization.

Education and career Pokutta received his diploma in 2003 and PhD (Dr. rer. nat.) in 2005 in mathematics from the University of Duisburg-Essen, where he was advised by Rüdiger Göbel. His doctoral dissertation was titled "Products over countable domains". After postdoctoral work at the Operations Research Center of the Massachusetts Institute of Technology (MIT), Pokutta worked at IBM ILOG and in consulting. In 2012, Pokutta joined the H. Milton Stewart School of Industrial and Systems Engineering at the Georgia Institute of Technology as an assistant professor. He was named Coca-Cola Early Career Professor in 2014 and David M. McKenney Family Early Career Professor in 2016. He served as Associate Director of Georgia Tech's Center for Machine Learning (ML@GT). In 2019, Pokutta returned to Germany and moved to Berlin, as a professor for mathematical optimization and machine learning at TU Berlin and the position of Vice President at the Zuse Institute Berlin. He heads the Interactive Optimization and Learning (IOL) research group, which operates at the intersection of mathematical optimization, machine learning, and artificial intelligence. Since 2020, he has co-chaired the Research Campus MODAL (Mathematical Optimization and Data Analysis Laboratories), a BMFTR-funded research initiative. In October 2024, Pokutta was elected Executive Chair of MATH+, the Berlin Cluster of Excellence in mathematics, alongside Claudia Schillings (FU Berlin) and Andrea Walther (HU Berlin). In 2025, MATH+ secured continued funding under the German Excellence Strategy for another seven years.

Research Pokutta works in mathematical optimization, machine learning, artificial intelligence, theoretical computer science and more recently Human-AI interaction. He is known for results on extended formulations and lower bounds in combinatorial optimization, for which he and his co-authors received the 2023 Gödel Prize as well as his work on Frank-Wolfe methods.

Extended formulations In 2012, Pokutta and co-authors Samuel Fiorini, Serge Massar, Hans Raj Tiwary, and Ronald de Wolf proved that any linear programming formulation for the Travelling Salesman Problem (TSP) polytope requires exponentially many variables and constraints, resolving a conjecture that had been open since the work of Yannakakis in 1988. Among other things, the proof established a connection between one-way quantum communication protocols and semidefinite programming formulations. The paper received the Best Paper Award at STOC 2012 and the STOC Test of Time Award in 2022.

Frank-Wolfe methods Pokutta has also contributed extensively to the theory and applications of Frank-Wolfe algorithms (also known as conditional gradients) for convex optimization. In 2025, he co-authored a monograph on the subject published in the MOS-SIAM Series on Optimization.

Further work Pokutta's group also works on integer programming, explainable artificial intelligence, neural network compression, convex optimization, the use of artificial intelligence for mathematical and scientific discovery (AI4MATH / AI4Science), agentic AI systems, and Human-AI interaction. He was a co-author of "Challenges and opportunities in quantum optimization", a 2024 review in Nature Reviews Physics.

Awards and honors Gödel Prize (2023), with Samuel Fiorini, Serge Massar, Hans Raj Tiwary, Ronald de Wolf, and Thomas Rothvoss STOC Test of Time Award (2022) STOC Best Paper Award (2012) David M. McKenney Family Early Career Professor, Georgia Tech (2016) NSF CAREER Award (2015) Coca-Cola Early Career Professor, Georgia Tech (2014)

Selected publications Fiorini, S.; Massar, S.; Pokutta, S.; Tiwary, H.R.; de Wolf, R. (2015). "Exponential Lower Bounds for Polytopes in Combinatorial Optimization". Journal of the ACM. 62 (2): 1–23. doi:10.1145/2716307. Braun, G.; Carderera, A.; Combettes, C.W.; Hassani, H.; Karbasi, A.; Mokhtari, A.; Pokutta, S. (2025). Conditional Gradient Methods. MOS-SIAM Series on Optimization. SIAM. ISBN 978-1-61197-855-1.

References

External links Official website Interactive Optimization and Learning (IOL) research group

Worked examples

Example 1 — a first encounter with Sebastian Pokutta

Start with the simplest possible case. Write down what Sebastian Pokutta claims or describes in one sentence, then invent the smallest concrete situation in which that sentence is true. In computer science, the smallest case is usually a single object, a single equation or a single measurement. Check that every symbol or term in your sentence has a meaning in that case.

Example 2 — changing one variable

Take the situation from Example 1 and change exactly one quantity: double it, halve it, or set it to zero. Predict what should happen to Sebastian Pokutta before you calculate. Comparing your prediction with the result is the fastest way to find out whether you understand the idea or only the words.

Example 3 — an exam-style question

Typical questions about Sebastian Pokutta ask you to (a) state it precisely, (b) apply it to given data, and (c) explain a limitation. Practise writing all three answers in under five minutes; the third part is what separates a full-mark answer from an average one.

Applications of Sebastian Pokutta

In research: Sebastian Pokutta appears in computer science research whenever the underlying quantities have to be modelled precisely. Papers usually cite it as a starting assumption and then explore where it breaks down.
In technology and industry: Engineering practice reuses Sebastian Pokutta in design rules, simulations and safety margins. Knowing the idea lets you read a specification sheet and understand why the numbers look the way they do.
In the classroom: Sebastian Pokutta is common in secondary-school and first-year university syllabi. It links to neighbouring topics 1980 births, Georgia Tech faculty, German computer scientists, so understanding it makes those chapters shorter.
In everyday life: Look for Sebastian Pokutta outside the textbook — in sport, cooking, traffic, electronics or the sky above you. An example you found yourself is remembered far longer than one you were given.

Ask Teacher Smith questions about this articleOpens your AI tutor with a question about “Sebastian Pokutta” →

Affiliate

Preply — study more efficiently by working with a personal tutor. 50% off.

How to study Sebastian Pokutta in 20 minutes

Read the reference excerpt below once, without taking notes.
Close the page and write down what Sebastian Pokutta means in your own words.
Compare your version with the excerpt and mark what you missed.
Work through the three examples above with pen and paper.
Explain Sebastian Pokutta out loud to somebody else — or to Teacher Smith in the lgStudy chat.

Frequently asked questions

What is Sebastian Pokutta in simple terms?

Sebastian Pokutta (born 1980) is a German mathematician and computer scientist. He is a professor of mathematical optimization at TU Berlin and Vice President of the Zuse Institute Berlin (ZIB).

Why does Sebastian Pokutta matter?

Because it connects several computer science ideas at once: it gives you a definition you can apply, a quantity you can calculate, and a way to check whether a result is plausible.

How should I study Sebastian Pokutta?

Read the excerpt, restate it from memory, then work through the examples and applications listed on this page. The five-step study plan above takes about twenty minutes.

What does this page cover?

It gives you a compact reference excerpt plus original lgStudy explanations, examples, applications and study material on Sebastian Pokutta.