糖心TV Complexity Science Events
Complexity Centre and MathSys CDT events carry priority over room D1.07.
To book D1.07 please email Sheetal dot Sharma at warwick dot ac dot uk
Please note that your event booking is for D1.07 only. The adjacent common room is a private area for the MathSys Centre that cannot used as part of your booking.
Complexity Forum - Moez Draief
Speaker: Moez Draief (Imperial)
Title: Reaching Consensus through Distributed Probabilistic Polling
Abstract:
Given a network where each node initially observes one of two states, how to construct a robust distributed mechanism which ensures that the nodes reach the right consensus, i.e. the majority observation at the start of the procedure?
In this talk we will review a number of probabilistic local polling procedures, and examine their properties as functions of the underlying network statistics. The algorithms we consider are relevant in a number of applications including leader election and resource allocation in distributed systems, and opinion formation in online social networks.
(Joint work with Milan Vojnovic)