No abstract available.
Monday, August 29th, 2022
11:00 am–12:30 pm
Speaker: Abba Gumel (Arizona State University) presenting Virtually
No abstract available.
Tuesday, August 30th, 2022
11:00 am–12:30 pm
Speaker: Tom Britton (Stockholm University) presenting Virtually
No abstract available.
Wednesday, August 31st, 2022
Thursday, September 1st, 2022
11:00 am–12:30 pm
Speaker: Nicole Immorlica (Microsoft Research)
Abstract: This lecture covered the differential equation method. We first defined Wormald's Theorem, then applied it to calculate the distribution of bin sizes in a balls and bins process, and finally applied it to study the distribution of run lengths in a Schelling segregation model. The talk was not recorded, but here are some resources if you would like to learn about these techniques:
1) My own lecture notes and slides.
2) "A Gentle Introduction to the Differential Equation Method and Dynamic Concentration" by Patrick Bennet and Andrzej Dudek on applying the differential equation method to a balls and bins process. The first part of this lecture was based on Section 3.
3) "An Analysis of One-Dimensional Schelling Segregation" by Christina Brandt, Nicole Immorlica, Gautum Kamath, Robert D. Kleinberg (see also video of conference presentation), on applying the differential equation method to show that Schelling swap-style dynamics can be well approximated by flip dynamics for sufficiently long. The second part of this lecture was based on Section 3.2 and Appendix A.3.
Friday, September 2nd, 2022
9:00 am–10:30 am
Speaker: Tom Britton (Stockholm University) presenting Virtually
No abstract available.
