3-7/06 – Stable Matching: basic theory and extensions. Seminari con YURI FAENZA e XUAN ZHANG (Columbia University)

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.