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

  • Mathematics - master program, 2019-2020, Master semester 1
    • Semester
      Fall
    • Exam form
      During the semester
    • Credits
      5
    • Subject examined
      Combinatorial statistics
    • Lecture
      2 Hour(s) per week x 14 weeks
    • Exercises
      2 Hour(s) per week x 14 weeks
  • Mathematics - master program, 2019-2020, Master semester 3
    • Semester
      Fall
    • Exam form
      During the semester
    • Credits
      5
    • Subject examined
      Combinatorial statistics
    • Lecture
      2 Hour(s) per week x 14 weeks
    • Exercises
      2 Hour(s) per week x 14 weeks
  • Applied Mathematics, 2019-2020, Master semester 1
    • Semester
      Fall
    • Exam form
      During the semester
    • Credits
      5
    • Subject examined
      Combinatorial statistics
    • Lecture
      2 Hour(s) per week x 14 weeks
    • Exercises
      2 Hour(s) per week x 14 weeks
  • Applied Mathematics, 2019-2020, Master semester 3
    • Semester
      Fall
    • Exam form
      During the semester
    • Credits
      5
    • Subject examined
      Combinatorial statistics
    • Lecture
      2 Hour(s) per week x 14 weeks
    • Exercises
      2 Hour(s) per week x 14 weeks

Reference week

MoTuWeThFr
8-9
9-10
10-11
11-12
12-13
13-14
14-15 MA B1 11MAA112
15-16
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