Fall 2018

Impossibility Results for Distributed Computing II

Friday, August 24th, 2018 3:30 pm4:30 pm

Add to Calendar

These two talks will introduce the main techniques used to prove lower bounds and unsolvability results for distributed computing, including indistinguishability, covering arguments, and valency arguments. No previous knowledge of distributed computing will be assumed.