Faith Ellen: The Complexity of Consensus and Set Agreement
2020-03-03 16:00 - 17:00 | Mondi Seminar Room 2, Central Building, ISTA
Speaker: Faith Ellen
hosted by Dan Alistarh
Abstract: Abstract: Consensus is a fundamental problem in the theory of distributed computing. Research about consensus and its generalization, set agreement, has helped the theory of distributed computing community 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.
