Princeton DIMACS Theory Lunch Seminar
Title:
"Polynomial-time Byzantine agreement for n>3t processors in t+1 rounds"
Speaker:
- Yoram Moses
- Weizmann Institute
Place:
- Room 402, Computer Science Building
- Princeton University
Time:
- 12 Noon
- Tuesday, April 11, 1995
Abstract:
This talk will describe a polynomial-time protocol for reaching Byzantine
agreement in $t+1$ rounds whenever $n>3t$, where~$n$ is the number
of processors and~$t$ is an {\it a priori} upper bound on the number of
failures. This resolves an open problem presented by Pease, Shostak and
Lamport in 1980. The talk will be self-contained, and will focus on the
main ideas in the solution. This is joint work with Juan Garay.
Document last modified on April 11, 1995