Dipartimento di Ingegneria informatica, automatica e gestionale

Kolmogorov meets Turing
Probabilistic methods for the analysis of stochastic processes and randomized algorithms
May 23rd Thursday, 2024

The goal of this workshop is offering 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.

Where: Dipartimento di Ingegneria Informatica, Automatica e Gestionale “A. Ruberti”, via  Ariosto 25, Roma – Aula Magna, I floor
When:  May 23rd, thursday, 2024

11.00  – 12.00. Nicolò Cesa-Bianchi (Università degli Studi di Milano): The mathematics of machine learning: between statistics and game theory

12.00 – 12.30. Xavier Mathieu Raymond Venel (Luiss University): Weighted average-convexity in Cooperative Games

12.30 – 13.00. Guido Schaefer (CWI, Netherlands): To Trust or Not to Trust: Assignment Mechanisms with Predictions

13.00 – 14.30: Lunch break

Afternoon session
14.30 – 15.00. Pietro Caputo (University Roma Tre): Nonlinear Monte Carlo dynamics for the Ising model: some convergence results

15.00 – 15.30. Matteo Quattropani (Sapienza University of Rome): Mixing of the Averaging process on graphs and hypergraphs

15.30 – 16.00. Robin Vacus (Bocconi University): Minority Dynamics: the Short and Winding Road to Consensus

16.00 – 16.30: Coffee break

16.30 – 17.00. Maria Sofia Bucarelli (Sapienza University of Rome): On Generalization Bounds for Projective Clustering

17.00 – 17.30. Francesco D'Amore (Bocconi University): The Strong Lottery Ticket Hypothesis and the Random Subset Sum Problem

17.30 – 18.00. Federico Fusco (Sapienza University of Rome): The Role of Transparency in Repeated First-Price Auctions with Unknown Valuations