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

Instructor
As Taught In
Fall 2009
Level
Learning Resource Types
Problem Sets
Lecture Notes