BEGIN:VCALENDAR
VERSION:2.0
PRODID:-//Date iCal//NONSGML kigkonsult.se iCalcreator 2.20.2//
METHOD:PUBLISH
X-WR-CALNAME;VALUE=TEXT:Eventi DIAG
BEGIN:VTIMEZONE
TZID:Europe/Paris
BEGIN:STANDARD
DTSTART:20151025T030000
TZOFFSETFROM:+0200
TZOFFSETTO:+0100
TZNAME:CET
END:STANDARD
BEGIN:DAYLIGHT
DTSTART:20160327T020000
TZOFFSETFROM:+0100
TZOFFSETTO:+0200
TZNAME:CEST
END:DAYLIGHT
END:VTIMEZONE
BEGIN:VEVENT
UID:calendar.7204.field_data.0@www.diag.uniroma1.it
DTSTAMP:20260415T063215Z
CREATED:20151126T151524Z
DESCRIPTION:The 'consensus problem' in distributed computing can be describ
 ed as follows: A collection of agents\, each holding an 'opinion'\, intera
 ct with the goal of agreeing on one of the opinions initially held by at l
 east one agent\, possibly in the presence of an 'adversary' that is trying
  to disrupt the process.Recently\, there has been considerable interest in
  the design of consensus algorithms in models that severely restrict commu
 nication and computational capabilities of the agents\, both for efficienc
 y consideration and because such models capture aspects of the way consens
 us is reached in biological systems\, social networks\, and other domains 
 of interest in network science.In this talk I will give an overview of our
  recent work on the performance analysis of simple consensus 'dynamics'\, 
 i.e.\, distributed 'memoryless' algorithms in which at each round each age
 nt updates its opinion based only on a few bits of information from a few 
 of its neighbors. I will present our results on the convergence time to co
 nsensus of such dynamics and on their 'self-stabilizing' properties.Finall
 y\, I will briefly outline ongoing work on generalized forms of consensus\
 , such as community detection\, that employ spectral graph techniques in a
  distributed setting.This is joint work with Luca Becchetti\, Andrea Cleme
 nti\, Emanuele Natale\, Gustavo Posta\, Riccardo Silvestri\, and Luca Trev
 isan.
DTSTART;TZID=Europe/Paris:20151204T140000
DTEND;TZID=Europe/Paris:20151204T140000
LAST-MODIFIED:20151203T133120Z
LOCATION:DIAG\, Via Ariosto 25\, Aula Magna\, I floor
SUMMARY:Francesco Pasquale: Self-Stabilizing Dynamics for Distributed Conse
 nsus - Francesco Pasquale\, Roma 'Tor Vergata'
URL;TYPE=URI:http://www.diag.uniroma1.it/node/7204
END:VEVENT
END:VCALENDAR