Mathematics and Cognition Seminar
Spring 2008
Tuesdays 12:15 PM
PSA 206
Seminar Series Schedule:<http://math.la.asu.edu/~tom/cognition/math+cogsched.html>
Cookies and Coffee Starting at 12:00
Note the New Location! <http://math.la.asu.edu/~tom/cognition/maps.html>

On Tuesday, April 15, at 12:15 in PSA 206
the Mathematics and Cognition Seminar
will present a discussion with

Paolo Frasca
Facoltà di Ingegneria dell'Informazione
Dipartimento di Matematica
Politecnico di Torino

on the topic:

"Average consensus by gossip algorithms with quantized communication"

Abstract:

A randomized gossip algorithm can solve the average consensus problem on networks with quantized communications. The algorithm is proved to converge to the average value, up to the size of the quantization bins, whenever the the graph is connected. Moreover, its speed of convergence is estimated.