Kolmogorov meets Turing - Workshop
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
Morning session
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
