Events in MathSys and Complexity Science
This is a calendar page detailing events within the MathSys CDT. It also acts as a booking diary for the Seminar Room D1.07. To book D1.07 please email Sheetal.Sharma@warwick.ac.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.
MathSys CDT events have priority for D1.07 room bookings.
Click here to see all seminars taking place in the Mathematics InstituteLink opens in a new window
Click here to see the calendar for SBIDERLink opens in a new window.
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)