6.852J | Fall 2009 | Graduate

Distributed Algorithms

Lecture Notes

Class 5

Description:

Lecture presentation on the EIG algorithm for Byzantine agreement, number-of-processors lower bound for Byzantine agreement, connectivity bounds, weak Byzantine agreement, and time lower bounds for stopping agreement and Byzantine agreement.

Resource Type:
Lecture Notes

Course Info

Fall 2009
Lecture Notes
Problem Sets