Reading Group

Fall 2026

Theme: Average Case Analysis of Matching Problems

• Competitive Ratios of RANDOM and RANKING on Random Graphs [Paper]

Winter 2026

Theme: Stochastic and Adversarial Matching

• Pivotal Sampling / Dependent Rounding on Level Sets [Paper] · [Notes] · [PDF]