Coursebooks

Combinatorial statistics

MATH-455

Lecturer(s) :

Abbé Emmanuel

Language:

English

Summary

The class will cover statistical models and statistical learning problems involving discrete structures. It starts with an overview of basic random graphs and discrete probability results. It then covers topics such as reconstruction on trees, stochastic block models, and spectral graph theory.

Content

- thresholds

- random graphs basics

- random trees

- broadcasting on trees

- stochastic block models and community detection

- spectral graph theory

 

Assessment methods

Pendant le semestre, écrit

Dans le cas de l'art. 3 al. 5 du Règlement de section, l'enseignant décide de la forme de l'examen qu'il communique aux étudiants concernés.

Prerequisite for

Some knowledge in probability and statistics

In the programs

Reference week

 MoTuWeThFr
8-9     
9-10     
10-11     
11-12     
12-13     
13-14     
14-15  MAA112  
15-16 MAB111  
16-17    
17-18     
18-19     
19-20     
20-21     
21-22     
 
      Lecture
      Exercise, TP
      Project, other

legend

  • Autumn semester
  • Winter sessions
  • Spring semester
  • Summer sessions
  • Lecture in French
  • Lecture in English
  • Lecture in German