Università Roma Tre

Il oggetivo del corso e' di vedere diversi metodi moderni della teoria della probabilita' e la loro applicazioni per risolvere problemi fondamentali di altre aree, come l'informatica (algoritmi random, random networks), combinatoria e data science. In particolare, vedremo diversi applicazioni dove il problema da essere risolto e' in realta' non-aleatorio, ma si sceglie di usare la probabilita' di maniera opportunistica per risolverlo.

Alcuni argomenti visti nel corso:
* Algoritmi random
* Si puo' usare aleatorieta' perfetta in informatica?
* Metodo probabilistico e applicazioni della probabilita' alla informatica, combinatoria e teoria dei giocchi
* Concentrazione di variabile aleatoria e Martingale, applicazione al problema di network routing e riduzione della dimensione di dati
* Processi di ramificazioni e di diffusione di infezioni
* Percolazione, grafi aleatori Erdos-Renyi e random networks
* Passegiata aleatoria su grafi e applicazione al problema di clustering data

"Probability and Computing: Randomization and Probabilistic Techniques in Algorithms and Data Analysis", Mitzenmacher and Upfal, Cambridge University Press
"The probabilistic method", Alon and Spencer, John Wiley & Sons