# School on modern directions in discrete optimization

**Dates:** September 13 - 17, 2021

**Venue:**online

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

Lecturers:

- Michał Pilipczuk (Warsaw University)
- Aaron Sidford (Stanford University)
- Ngoc Mai Tran (UT Austin)
- Rico Zenklusen (ETH Zürich)

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.

Click here for the abstracts.

Click here for the schedule.

If you are interested in attending the School, here is the link for the online registration.

## Video recordings and slides

**Michal Pilipczuk: Introduction to parameterized algorithms **

**Lecture I**

**Lecture II**

**Lecture III**

**Lecture IV**

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

**Lecture I**

**Lecture II**

**Lecture III**

**Aaron Sidford: Introduction to interior point methods for discrete optimization **

**Lecture I**

**Lecture II**

**Lecture III**

**Rico Zenklusen: Approximation algorithms for hard augmentation problems **

**Lecture I**

**Lecture II**

**Lecture III**