COMPUTER SCIENCE COLLOQUIUM

The Complexity of Consensus and Set Agreement

Faith Ellen Department of Computer Science University of Toronto

Tuesday, 28 May, 2019 at 14:15 DIAS Conference Room

ABSTRACT

Consensus is a fundamental problem in the theory of distributed computing. Our research about consensus and its generalization, set agreement, has helped us understand issues of computability and complexity, the power of randomness, and the importance of different termination conditions. This talk will survey a collection of classical and recent results about consensus in shared-memory systems.

Host: Joan Boyar

---

SDU HOME | IMADA HOME | Previous Page

---

Daniel Merkle