Una settimana di seminari sull’argomento Stable Matching: basic theory and extensions. Relatori Yuri Faenza e Xuan Zhang, coordinati dal prof. Giampaolo Oriolo
Ecco qualche info sugli incontri. Di seguito il programma.
Il corso coprirà alcuni argomenti al confine tra l’Ottimizzazione Discreta e la Teoria dei Giochi.
- Yuri Faenza ha organizzato il corso in modo tale che le prime lezioni siano fruibili anche a chi non è esperto dell’area. Per questo motivo Xuan Zhang, sua dottoranda, integrerà le lezioni con esercitazioni.
- Yuri Faenza è stato studente e poi Phd a Ingegneria “Tor Vergata” e dopo alcune esperienze in post-doc in istituti prestigiosi ora ha una tenure track a Columbia Univerity: un percorso d’esempio e stimolo per molti ragazzi più giovani.
———————————————————
Università di Tor Vergata – Dipartimento di Ingegneria Civile ed Ingegneria Informatica
Dottorato di Ricerca in Computer Science, Control and GeoInformation
———————————————————
STABLE MATCHING: BASIC THEORY and EXTENSIONS
3-7 June 2019
———————————————————
Lecturer:
YURI FAENZA, Columbia University
Assistant:
XUAN ZHANG, Columbia University
———————————————————
Everybody is welcome to attend.
More info: oriolo@disp.uniroma2.it
———————————————————
Schedule
31/5 (12:00-13:30) AULA MULTIMEDIALE
LECTURE 0 – Basic tools: A few facts about Bipartite and non-Bipartite Matching and about Totally Unimodular Matrices
(In this lecture I will cover some (very basic) tools that Yuri and Xuan will rely on. NO NEED TO ATTEND if you know the topic)
3/6 (14:00-16:00) AULA PITAGORA
YURI FAENZA – LECTURE 1 – Introduction to Stable matchings. Gale-Shapley’s algorithm: complexity and properties of the output.
4/6 (10:00-12:30) AULA PITAGORA
YURI FAENZA – LECTURE 2 – The lattice structure of stable matchings and its algorithmic consequences.
4/6 (14:00-16:00) AULA TBA
XUAN ZHANG – Exercises Lecture 1 and 2
5/6 (10:00-12:30) AULA PITAGORA
YURI FAENZA – LECTURE 3 – The non-bipartite case: the stable roommate problem.
5/6 (14:00-16:00) AULA TBA
XUAN ZHANG – Exercises Lecture 3
6/6 (10:00-12:30) AULA C5
YURI FAENZA – LECTURE 4 – Stable matchings and linear programming. Stable matchings with ties.
6/6 (14:00-16:00) AULA TBA
XUAN ZHANG – Exercises Lecture 4
7/6 (10:00-12:30) AULA PITAGORA
YURI FAENZA – LECTURE 5 – Beyond stability: pareto-optimality, popularity, legality.