Wiki
Wiki
Courses and public working groups
Courses and public working groups
Private Working Groups
Private Working Groups
- New!!! Reading Group
- Theatre
- Admin
- Research
- Teaching
Sidebar
world:markovchains
Table of Contents
A course on Markov Chains: Advanced topics
- Trick: The real address of this page is: https://wiki.randaldouc.xyz/doku.php?id=world:markovchains but there is also an equivalent (more simple) address: https://lstu.fr/markovchains
Registration to the course
Program of the course
- Where? Institut de Mathématiques d'ORSAY. Room: 1A14.
- When? Every course will hold on Thursday from 9H to 12H00 (exact dates are given below).
- Who? The list of the teachers are given below with their acronyms:
- AD: Alain Durmus.
- RD: Randal Douc.
- What? The chapters refer to the book: Markov chains by R. Douc, E. Moulines, P. Priouret and P. Soulier. Springer publishers.
- Teaching material: pdf version of Markov Chains book
| Prof | Chapters | Topics | Material | |
|---|---|---|---|---|
| 25/09 | (AD) | Chapt. 1 and 2. | Conditional distribution, their construction and related operations. Introduction to Markov chains, first definitions | Exercise sheet 1 Lecture notes Notes Monte Carlo |
| 02/10 | (AD) | Chapt. 2 and 3 | Invariant measures / reversibility, Canonical space. | Exercise sheet 2 Exercise sheet 3 |
| 09/10 | (AD) | Canonical space (continued). Kolmogorov extension theorem. Strong Markov property. Dynamical systems, Birkhoff theorem | ||
| 16/10 | (AD) | Chapt. 3 | Metrics: TV norms, V norms, Wasserstein. | Exercise sheet 3 |
| 23/10 or 30/10 | (RD) | Chap 5 | Geometric ergodicity. | |
| 06/11 | (RD) | Chapt. 6 | Central Limit Theorems | |
| 13/11 | (RD) | Chap 6 | Rosenthal inequalities (Alain). | |
| 20/11 | (AD) | Chapt. 6-7-8 | Quantitative Central Limit theorems | |
| 27/11 | (RD) | Chapt. 18-19 | Convergence via spectral methods | |
| 04/12 | (AD) | Chap 21 | Contractive convergence via curvature lower bounds. |
Lecture notes Session 6-7-8-9
Example of an examination
Projects
- A short summary (5 pages max) of the paper is requested before the defense by sending an email to Alain Durmus. You can add technical appendix (with no limitation size).
- The defense will be 20 minutes long per project + questions. Be as pedagogical as possible, you can highlight a particular proof that interests you if you find it interesting.
- Please read the guidelines for the report.
- If there is any question, please contact Alain Durmus.
Contact
| name | email adresses |
|---|---|
| Alain Durmus | alain.durmus “Arobase” polytechnique.edu |
| Randal Douc | randal.douc “Arobase” polytechnique.edu |
world/markovchains.txt · Last modified: 2025/10/02 12:46 by alain
Discussion