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

Slides Lectures I - III

Lecture II

Lecture III