Lecture 01 · "Deterministic coin tossing with applications to optimal parallel list ranking"...

16
http://people.csail.mit.edu/ghaffari/DGA14/

Transcript of Lecture 01 · "Deterministic coin tossing with applications to optimal parallel list ranking"...

http://people.csail.mit.edu/ghaffari/DGA14/

"Deterministic coin tossing with applications to optimal parallel list ranking"

Locality in Distributed Graph Algorithms