DIMAP Summer School on Approximation and Randomized Algorithms, Warwick, UK, 2010
In my part of the summer school, I covered a variety of topics in distributed algorithms.
Lecture Material
- Distributed Algorithms on Simple Graphs and Matching Lower Bounds
- Distributed Algorithms on General Graphs and Almost Matching Lower Bounds (Slides and Paper)
- Shared Objects
- Clock Synchronization including a Lower Bound
- Sorting Networks
(Most material is taken from this class.)