a integrazione del messaggio precedente (mancava il luogo): Kolmogorov meets Turing: workshop on probabilistic methods for the analysis of stochastic processes and randomized algorithms. When: 9:30 AM - 5PM, March 19th, 2015 Where: Dipartimento di Ingegneria Informatica, Automatics e Gestionale "A. Ruberti", via Ariosto 25, Roma. Aula Magna, 1st floor For more details: *http://www.matfis.uniroma3.it/Attivita/attivita.php <http://www.matfis.uniroma3.it/Attivita/attivita.php>* On Tue, Mar 10, 2015 at 12:15 PM, Pietro Caputo <pietrocap@gmail.com> wrote:

Kolmogorov meets Turing: workshop on probabilistic methods for the analysis of stochastic processes and randomized algorithms.

March 19th, 2015

Program:

9.30 - 10.15. Artur Czumaj (University of Warwick): Testing Cluster Structure of Graphs 10.15 - 10.45. Fabio Martinelli (University Roma Tre): Reversible Markov chains with kinetic constraints 10.45 - 11.15: Coffee break 11.15 - 11.45. Andrea Clementi (University of Rome ``Tor Vergata''): Information spreading in dynamic graphs 11.45 - 12.15. Pietro Caputo (University Roma Tre): Empirical neighborhood distribution in sparse random graphs: some large deviations estimate

12.15 - 13.45: Lunch break

14.00 - 14.45. Alexandre Stauffer (University of Bath): Rumor spreading on dynamic graphs 14.45 - 15.15. Luca Becchetti (Sapienza University of Rome): Plurality Consensus in the Gossip Model 15.15 - 15.45: Coffee break 15.45 - 16.15. Fabio Toninelli (CNRS, University of Lyon 1): Random tilings and Glauber dynamics 16.15 - 16.45. Marek Adamczyk (Sapienza University of Rome): Stochastic probing

Organizers: Luca Becchetti (Sapienza University of Rome): becchetti@dis.uniroma1.it Pietro Caputo (University Roma Tre): caputo@mat.uniroma3.it Stefano Leonardi (Sapienza University of Rome): leonardi@dis.uniroma1.it

For the talk abstracts see *http://www.matfis.uniroma3.it/Attivita/attivita.php <http://www.matfis.uniroma3.it/Attivita/attivita.php>*