School on Modern Directions in Discrete Optimization

September 13-17, 2021

Aims and Scope:
The school provides an introduction to some of the main topics of the trimester program on discrete optimization. The lectures will address the interface between tropical geometry and discrete optimization; recent developments in continuous optimization with applications to combinatorial problems; topics in approximation algorithms; and fixed parameter tractability. The lectures will be mainly directed towards PhD students and junior researchers.


Michał Pilipczuk (Warsaw University): Introduction to parameterized algorithms and applications in discrete optimization

Aaron Sidford (Stanford University): Introduction to interior point methods for discrete optimization

Ngoc Mai Tran (UT Austin): Tropical solutions to hard problems in auction theory and neural networks, semigroups and extreme value statistics

Rico Zenklusen (ETH Zürich): Approximation algorithms for hard augmentation problems

Abstracts can be found here:

Schedule can be found here:

Interested in attending the School?

Here is the link for the online (and free) registration!

This Summer School is part of the HIM trimester in Discrete Optimization

Organizers: Daniel Dadush (Amsterdam), Jesper Nederlof (Utrecht), Neil Olver (London), Laura Sanità (Eindhoven), László Végh (London)