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