Combinatorial Structures for Distributed Computing Models

Date: 
2018/02/16 Fri 13:30 - 16:30
Room: 
127 Conference Room, Building No.3
Speaker: 
Petr Kuznetsov
Affiliation: 
Telecom ParisTech
Abstract: 

The main complication in the analysis of distributed systems is the immense diversity of distributed computing models, combined with the lack of mathematical tools to handle this complexity. In this mini-course, we begin with a gentle introduction into the basics of distributed computing and then discuss how to characterize the computability power of a large class of models via properties of the corresponding simplicial complexes, combinatorial structures capturing representative sets of model executions.

Poster (pdf)

[NOTE] This series of lectures will be video-recorded and made available online. Please note that anyone in the front rows of the room can be captured by a video camera.