Theory Lunch
Spring 2024 (Every Thursday from 12:00pm to 1:30pm in SAL 213)
- 01/11 Logistics
- 01/18 Neel Patel Combinatorial Stationary Prophet Inequalities
- 01/25 Yusuf Kalayci Limitations of Stochastic Selection Problems with Pairwise Independent Priors
- 02/01 Matthew Ferland The complexity landscape of combinatorial games
- 02/15 Grayson York From Transductive to PAC Error With a Few More Samples
- 02/22 Fatih Kizilkaya Hedonic Games with Common Ranking Property
- 03/07 Vasilis Kontonis Smoothed Analysis for Learning Concepts with Low Intrinsic Dimension
- 03/21 Guangxu Yang Communication Lower Bounds for Collision Problems via Density Increment Arguments
- 03/28 Xinyu Mao Improved Communication Lower Bound for the Chained Index Problem
- 04/04 Yue Wu Auction on Social Networks: Identifying and Fighting False-name Attacks
An archive of schedules for older semesters can be found
here.