Image

Description

The school will focus on Matching under Preferences. Matching problems with preferences are problems where we need to assign agents to resources, such as students to colleges, medical residents to hospitals, preschoolers to kindergartens, unemployed workers to jobs, students to hostels, donors to recipients, and so on. However, the agents have their own likes and dislikes over the possible assignments, and we want to find a matching that is “fair” and “efficient” according to these preferences

This school will introduce you to the fascinating world of matching problems with preferences from different perspectives, such as algorithms and complexity, discrete mathematics, and combinatorial optimization. You will learn about the main concepts, methods, and challenges in this field, and explore various types of problems and applications in this domain.

You do not need any prior knowledge of matching problems with preferences to attend this school. All you need is some basic knowledge of algorithms and mathematics, and a curiosity to learn more.

Eligibility

The school is intended for graduate students working or who want to work in the area of Computational Economics or Computational Social Choice Theory, and for motivated undergraduate students who are enthusiastic regarding these areas. People from the industry looking for exposure or those working or planning to work in this area will also find the school beneficial.

Speakers

Text

Sushmita Gupta

Text

Pallavi Jain

Text

Lawqueen Kanesh

Text

David Manlove

Text

Kavitha Telikepalli

Date Program Time(IST)
Day 1
08 December 2023 Welcome and Introductory session (Video) 09:30 - 10:00
Stable Matching - I (Video) 10:00-10:50
Stable Matching - II (Video) 11:00-11:50
Coffee Break
Stable Roommates (Slides) (Video) 12:10-12:50
Lunch break
Quiz Competition 15:00 -16:00
Fairness in Stable Matching - I (Slides) (Video) 16:00-16:50
Coffee Break
Fairness in Stable Matching - II (Slides) (Video) 17:15-18:00
Day 2
09 December 2023 Fairness in Stable Matching - III (Slides) (Video) 10:00-10:30
Popular Matching - I (Slides) (Video) 10:30-11:20
Coffee Break
Popular Matching - II (Slides) (Video) 11:40-12:20
Poster Session 12:20-13:00
Lunch break
Fractional Stable Matching - I (Video) 15:00-15:50
Fractional Stable Matching - II (Video) 16:00-16:50
Coffee Break
DASH: Doubt Solving and Help Session 17:15-18:00
Day 3
10 December 2023 Size vs Stability - I (Slides) (Video) 10:00 - 10:50
Coffee Break
Size vs Stability - II (Video) 11:10-12:00
Lunch break
Kidney Exchange (Slides) (Video) 14:00-15:00
Banquet 20:00-22:00