Completed
From distributed algorithms to descriptive results
Class Central Classrooms beta
YouTube videos curated by Class Central.
Classroom Contents
Descriptive Combinatorics and Distributed Algorithms
Automatically move to the next video in the Classroom when playback concludes
- 1 Intro
- 2 Coloring infinite graphs
- 3 Example: the shift graph
- 4 Descriptive combinatories
- 5 A sample of results
- 6 Example: paths
- 7 From distributed algorithms to descriptive results
- 8 Application I: extended Brooks
- 9 Converse?
- 10 Continuous colorings and deterministic algorithms
- 11 Measurable colorings and randomized algorithms?
