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. |