Esci dai Frame

  COMPLEMENTI DI PROBABILITA' Docente: benedetto scoppola
    Programma del Corso
 
Teoria delle catene di Markov con spazio degli stati finito. Irriducibilita', aperiodicita' e ergodicita' di una catena di Markov. La nozione di reversibilita'.
Tecniche MCMC per l'ottimizzazione discreta. Fast mixing per il coloring di un grafo. Problemi di conteggio. MCMC applicato a diversi problemi di ottimizzazione
Il fenomeno del cutoff per catene di Markov finite.
Elementi di programmazione

Testo di esame: Olle Haggstrom, Finite Markov chain and algorithmic applications, Cambridge University Press

Tre esercitazioni del corso riguarderanno problemi di programmazione, per cui si rimanda alla pagina www.mat.uniroma2.it/~lancia/