QUATTROPANI MATTEO
Mutuazione: 20410556 CP450 - METODI PROBABILISTICI E ALGORITMI ALEATORI in Scienze Computazionali LM-40 R Quattropani Matteo
Obiettivi
Fornire un introduzione ad argomenti nell’intersezione tra probabilià, matematica discreta e informatica teorica, con particolare enfasi sui seguenti tre temi:• Algoritmi aleatori e analisi del caso medio
• Grafi aleatori e processi stocastici su grafi: passeggiate aleatorie e modelli per la propagazione di infezioni/gossip/opinioni su reti sociali
• Tempi di arresto ottimali e prophet inequalities, con applicazioni alle aste combinatorie
