Probabilita' E Statistica II 2025/2026

Seguiremo il testo "Probability and computing" di Mitzenmacher e Upfal.

PARTE 1 (6 settimane): La prima parte del corso sarà un richiamo degli strumenti di teoria delle probabilità (corrispondenti grossomodo ai primi tre capitoli del libro) ed uno studio delle disuguaglianze di concentrazione (capitolo 4).

PARTE 2 (7 settimane): Seguiranno poi argomenti più avanzati, motivati da applicazioni informatiche: urne e grafi aleatori (capitolo 5), catene di Markov e passeggiate aleatorie (capitolo 7), tempo di mixing (capitolo 12 e un approfondimento dal libro Markov chains and mixing time), martingale (capitolo 13).

---

Fonte: GOMP