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