===================================

Kolmogorov meets Turing II

Workshop on probabilistic methods for the analysis of stochastic processes and randomized algorithms

Where: Macroarea di Ingegneria, Universita Tor Vergata di Roma. Via del Politecnico, Roma - Aula Leonardo.

When: Tuesday November 24th, 2015, 2:30 - 6:30 pm

*Abstract* Following the spirit of the first edition held in Sapienza University of Rome, the goal of this workshop is to offer a multidisciplinary perspective over recent research directions in different areas, including applied probability theory, discrete mathematics and algorithmics, whose common denominator is the application of probabilistic tools to the analysis of complex stochastic processes and algorithms.

*Schedule*

2:30 - 3:20. Luca Trevisan (UC Berkeley): Beating the random assignment on constraint satisfaction problems of bounded degree.

3:20 - 4:10. Stefano Leonardi (Univ. La Sapienza): Simple and efficient mechanisms for bayesian auctions.

4:10 - 4:50. Coffee Break

4:50 - 5:40. Fabio Martinelli (Univ. Roma Tre): Dynamics of lattice triangulations on thin rectangles.

5:40 - 6:30. Francesco Pasquale (Univ. Tor Vergata): Stabilizing Consensus Dynamics.

*Registration* It is free but participants should send an email to clementi - at - mat.uniroma2.it by November 14th with subject KMT_II

Organizing committee: Luca Becchetti, Andrea Clementi, Emanuele Natale, Francesco Pasquale

===================================