Mathematics and Cognition  Seminar

Spring 2007

Tuesdays 12:15  ISTB1-401

Seminar Schedule:<http://math.la.asu.edu/~tom/cognition/math+cogsched.html>


On Tuesday, May 1, at 12:15 PM in ISTB1-401,
the Mathematics and Cognition Seminar
will present a discussion with Tom Taylor,

of the Dept of Math. and Stats. & CSDC
 
on the topic of 

"Gossip and Consensus"

Abstract

"Consensus" algorithms are decision proceedures by which a group of individual elements (e.g. processors, robots, sensors, maybe even people), perhaps each with a distinct an different initial position, come to "agree" on a single common position.  "Gossip" algorithms are distributed asynchronous proceedures in which pairs of individuals in a network each successively and temporarily move toward a dyadic consensus.  Under very general conditions we are able to prove exponential convergence to global consensus, and establish estimates on the rate of convergence based on network structure and rates of pairwise convergence.