Μέρος 2: Byzantine Agreement

• Το πρόβλημα Byzantine Agreement
  
• Η μέθοδος Exponential Information Gathering - EIG
• Η μέθοδος Weak-Graded-King Consensus
• Παραμετρικά κάτω φράγματα, ελάχιστη συνδεσιμότητα δικτύου

Διαφάνειες: 

• Byzantine Agreement
• Exponential Information Gathering

Προτεινόμενη μελέτη: 

• Αmotz Bar-Noy, Danny Dolev, Cynthia Dwork, and H. Raymond Strong. Shifting gears: Changing algorithms on the fly to expedite byzantine agreement. Inf. Comput., 97(2):205{233, 1992
  
• P. Berman, J.A. Garay and K.J. Perry, “Towards Optimal Distributed Consensus,” Proc. 30th FOCS, pp. 410–415, 1989.
• Matthias Fitzi, Ueli M. Maurer: "From partial consistency to global broadcast", STOC 2000: 494-503