Welcome to Randal Douc's wiki

A collaborative site on maths but not only!

User Tools

Site Tools


world:projet-mda-2025

Differences

This shows you the differences between two versions of the page.

Link to this comparison view

Both sides previous revision Previous revision
Next revision
Previous revision
world:projet-mda-2025 [2025/11/05 10:57]
rdouc
world:projet-mda-2025 [2025/11/08 15:41] (current)
2a01:cb04:4cc:6500:84f8:a8b0:4595:4687 [Table]
Line 1: Line 1:
 +====== Projects ======
  
-[[http://​example.com|External Link]]+  * [[world:markovchains|Click here to switch back to the Markov chain course website]]
  
-^ Link to the paper ^ Title & Auteurs ^ Associated team (at most 2 students) ^ Comments ^ 
-| [[paper 1|https://​arxiv.org/​pdf/​2004.10850.pdf]] | **A probabilistic approach to convex (φ)-entropy decay for Markov chains** — Giovanni Conforti | | | 
-| [[paper 2|https://​arxiv.org/​pdf/​2412.17997.pdf]] | *Shifted Composition III: Local Error Framework for KL Divergence* — Jason M. Altschuler & Sinho Chewi | | | 
-| [[paper 3|https://​arxiv.org/​pdf/​2011.10985.pdf]] | *A probability approximation framework: Markov process approach* — Peng Chen,​ Qi‑Man Shao & Lihu Xu | | | 
-| [[paper 4|https://​arxiv.org/​pdf/​1801.07815.pdf]] | *Multivariate approximations in Wasserstein distance by Stein’s method and Bismut’s formula* — Xiao Fang,​ Qi‑Man Shao & Lihu Xu | | | 
-| [[paper 5|https://​arxiv.org/​pdf/​2102.04923.pdf]] | *Berry–Es̈een Bounds for Multivariate Nonlinear Statistics with Applications to M‑estimators and Stochastic Gradient Descent Algorithms* — Qi‑Man Shao &​ Zhuo‐Song Zhang | | | 
-| [[paper 6|https://​arxiv.org/​pdf/​2308.16196.pdf]] | *Asymptotically unbiased approximation of the QSD of diffusion processes with a decreasing time step Euler scheme* — Fabien Panloup & Julien Reygner | | | 
-| [[paper 7|https://​arxiv.org/​pdf/​2412.09087.pdf]] | *General Markovian randomized equilibrium existence and construction in zero‑sum Dynkin games for diffusions* — Sören Christensen & Kristoffer Lindensjö | | | 
-| [[paper 8|https://​arxiv.org/​pdf/​2504.01247.pdf]] | *On spectral gap decomposition for Markov chains* — Qian Qin | | | 
-| [[paper 9|https://​arxiv.org/​pdf/​2410.08423.pdf]] | *A phase transition in sampling from Restricted Boltzmann Machines* — Youngwoo Kwon,​ Qian Qin, Guanyang Wang & Yuchen Wei | | | 
-| [[paper 10|https://​arxiv.org/​pdf/​2312.12782.pdf]] | *Spectral gap bounds for reversible hybrid Gibbs chains* — Qian Qin, Nianqiao Ju & Guanyang Wang | | | 
-| [[paper 11|https://​arxiv.org/​pdf/​2201.12500.pdf]] | *Analysis of two‑component Gibbs samplers using the theory of two projections* — Qian Qin | | | 
-| [[paper 12|https://​arxiv.org/​pdf/​1810.08826.pdf]] | *Wasserstein‑based methods for convergence complexity analysis of MCMC with applications* — Qian Qin & James P. Hobert | | | 
-| [[paper 13|https://​arxiv.org/​pdf/​2411.09514.pdf]] | *On importance sampling and independent Metropolis‑Hastings with an unbounded weight function* — George Deligiannidis,​ Pierre E. Jacob,​ El Mahdi Khribch & Guanyang Wang | | | 
-| [[paper 14|https://​arxiv.org/​pdf/​2501.18548.pdf]] | *The No‑Underrun Sampler: A Locally‑Adaptive,​ Gradient‑Free MCMC Method* — Nawaf Bou‑Rabee,​ Bob Carpenter,​ Sifan Liu & Stefan Oberdörster | | | 
-| [[paper 15|https://​proceedings.neurips.cc/​paper_files/​paper/​2024/​file/​99fecf765ecf62c3e3175ef2278f3315-Paper-Conference.pdf]] | *Deep Learning for Computing Convergence Rates of Markov Chains* — Y Qu et al. | | | 
-| [[paper 16|https://​arxiv.org/​pdf/​2506.22258.pdf]] | *Mixing Time Bounds for the Gibbs Sampler under Isoperimetry* — Alexander Goyal,​ George Deligiannidis & Nikolas Kantas | | | 
-| [[paper 17|https://​arxiv.org/​pdf/​2102.00366.pdf]] | *Metropolis–Hastings transition kernel couplings* — John O’Leary & Guanyang Wang | | | 
  
  
 +^ Link to the paper                                                                                                              ^ Title                                                                                                                                       ^ Authors ​                                                                 ^ Associated team (2 students per project). To register, please double click on the table and fill your name together with your classmate'​s name.  ^ Comments ​ ^
 +| [[https://​arxiv.org/​pdf/​2004.10850.pdf|paper 1]] ​                                                                              | **A probabilistic approach to convex (φ)-entropy decay for Markov chains** ​                                                                 | Giovanni Conforti ​                                                       |                                                                                                                                                  |           |
 +| [[https://​arxiv.org/​pdf/​2412.17997.pdf|paper 2]] ​                                                                              | **Shifted Composition III: Local Error Framework for KL Divergence** ​                                                                       | Jason M. Altschuler & Sinho Chewi ​                                       |                                                                                                                                                  |           |
 +| [[https://​arxiv.org/​pdf/​2011.10985.pdf|paper 3]] ​                                                                              | **A probability approximation framework: Markov process approach** ​                                                                         | Peng Chen,​ Qi‑Man Shao & Lihu Xu ​                                        ​| ​                                                                                                                                                 |           |
 +| [[https://​arxiv.org/​pdf/​1801.07815.pdf|paper 4]] ​                                                                              | **Multivariate approximations in Wasserstein distance by Stein’s method and Bismut’s formula** ​                                             | Xiao Fang,​ Qi‑Man Shao & Lihu Xu ​                                        ​| ​                                                                                                                                                 |           |
 +| [[https://​arxiv.org/​pdf/​2102.04923.pdf|paper 5]] ​                                                                              | **Berry–Es̈een Bounds for Multivariate Nonlinear Statistics with Applications to M‑estimators and Stochastic Gradient Descent Algorithms** ​ | Qi‑Man Shao &​ Zhuo‐Song Zhang ​                                           |                                                                                                                                                  |           |
 +| [[https://​arxiv.org/​pdf/​2308.16196.pdf|paper 6]] ​                                                                              | **Asymptotically unbiased approximation of the QSD of diffusion processes with a decreasing time step Euler scheme** ​                       | Fabien Panloup & Julien Reygner ​                                         |                                                                                                                                                  |           |
 +| [[https://​arxiv.org/​pdf/​2412.09087.pdf|paper 7]] ​                                                                              | **General Markovian randomized equilibrium existence and construction in zero‑sum Dynkin games for diffusions** ​                            | Sören Christensen & Kristoffer Lindensjö ​                                | Améthyste Bichard, Maxime Cros                                                                                                                   ​| ​          |
 +| [[https://​arxiv.org/​pdf/​2504.01247.pdf|paper 8]] ​                                                                              | **On spectral gap decomposition for Markov chains** ​                                                                                        | Qian Qin ​                                                                ​| ​                                                                                                                                                 |           |
 +| [[https://​arxiv.org/​pdf/​2410.08423.pdf|paper 9]] ​                                                                              | **A phase transition in sampling from Restricted Boltzmann Machines** ​                                                                      | Youngwoo Kwon,​ Qian Qin, Guanyang Wang & Yuchen Wei ​                     | Clémence Audibert, Simon Gabet                                                                                                                   ​| ​          |
 +| [[https://​arxiv.org/​pdf/​2312.12782.pdf|paper 10]] ​                                                                             | **Spectral gap bounds for reversible hybrid Gibbs chains** ​                                                                                 | Qian Qin, Nianqiao Ju & Guanyang Wang ​                                   |                                                                                                                                                  |           |
 +| [[https://​arxiv.org/​pdf/​2201.12500.pdf|paper 11]] ​                                                                             | **Analysis of two‑component Gibbs samplers using the theory of two projections** ​                                                           | Qian Qin ​                                                                ​| ​                                                                                                                                                 |           |
 +| [[https://​arxiv.org/​pdf/​1810.08826.pdf|paper 12]] ​                                                                             | **Wasserstein‑based methods for convergence complexity analysis of MCMC with applications** ​                                                | Qian Qin & James P. Hobert ​                                              ​| ​                                                                                                                                                 |           |
 +| [[https://​arxiv.org/​pdf/​2411.09514.pdf|paper 13]] ​                                                                             | **On importance sampling and independent Metropolis‑Hastings with an unbounded weight function** ​                                           | George Deligiannidis,​ Pierre E. Jacob,​ El Mahdi Khribch & Guanyang Wang ​ |                                                                                                                                                  |           |
 +| [[https://​arxiv.org/​pdf/​2501.18548.pdf|paper 14]] ​                                                                             | **The No‑Underrun Sampler: A Locally‑Adaptive,​ Gradient‑Free MCMC Method** ​                                                                 | Nawaf Bou‑Rabee,​ Bob Carpenter,​ Sifan Liu & Stefan Oberdörster ​          ​| ​                                                                                                                                                 |           |
 +| [[https://​proceedings.neurips.cc/​paper_files/​paper/​2024/​file/​99fecf765ecf62c3e3175ef2278f3315-Paper-Conference.pdf|paper 15]] ​ | **Deep Learning for Computing Convergence Rates of Markov Chains** ​                                                                         | Y Qu et al.                                                              |                                                                                                                                                  |           |
 +| [[https://​arxiv.org/​pdf/​2506.22258.pdf|paper 16]] ​                                                                             | **Mixing Time Bounds for the Gibbs Sampler under Isoperimetry** ​                                                                            | Alexander Goyal,​ George Deligiannidis & Nikolas Kantas ​                  ​| ​                                                                                                                                                 |           |
 +| [[https://​arxiv.org/​pdf/​2102.00366.pdf|paper 17]] ​                                                                             | **Metropolis–Hastings transition kernel couplings** ​                                                                                        | John O’Leary & Guanyang Wang ​                                            ​| ​ Paul Bastin, Cherif Belkacemi ​                                                                                                                  ​| ​          |
  
  
-^ Link to the paper ^ Title & Auteurs ^ Associated team (at most 2 students) ^ Comments ^ +====== Instructions ====== 
-| [[paper 1|https://​arxiv.org/​abs/​2004.10850]] | *A probabilistic approach to convex ​(φ)-entropy decay for Markov chains* — Giovanni Conforti | | | +  * A short summary ​(5 pages maxof the paper is requested before the defense ​by sending an email to Alain and Randalone week before the defenseYou can add technical appendix (with no limitation size) if needed.  
-| [[paper 2|https://​arxiv.org/​pdf/​2412.17997]] | *Shifted Composition III: Local Error Framework for KL Divergence* — Jason M. Altschuler & Sinho Chewi | | | +  The defense will be 20 minutes long per project + questionsExact dates will be given later (probably thursday, 22 january of 29 january).  
-| [[paper 3|https://​arxiv.org/​pdf/​2011.10985]] | *A probability approximation framework: Markov process approach* — Peng Chen,​ Qi‑Man Shao & Lihu Xu | | | +  Be as pedagogical as possibleyou can highlight a particular proof that interests you if you find it interesting.  
-| [[paper 4|https://​arxiv.org/​pdf/​1801.07815]] | *Multivariate approximations in Wasserstein distance ​by Stein’s method ​and Bismut’s formula* — Xiao FangQi‑Man Shao & Lihu Xu | | | +  Please read the <color /​yellow>​{{ ​:world:​guidelinesmda.pdf |guidelines ​for the report}}</​color>​    
-| [[paper 5|https://​arxiv.org/​pdf/​2102.04923]] | *Berry–Es̈een Bounds for Multivariate Nonlinear Statistics ​with Applications to M‑estimators and Stochastic Gradient Descent Algorithms* — Qi‑Man Shao &​ Zhuo‐Song Zhang | | | +  If there is any questionplease contact ​[[alain.durmus@polytechnique.edu|Alain Durmus]] or [[randal.douc@polytechnique.edu|Randal Douc]].  
-| [[paper 6|https://​arxiv.org/​abs/​2308.16196]] | *Asymptotically unbiased approximation of the QSD of diffusion processes with a decreasing time step Euler scheme* — Fabien Panloup & Julien Reygner | | | +
-| [[paper 7|https://​arxiv.org/​abs/​2412.09087]] | *General Markovian randomized equilibrium existence and construction in zero‑sum Dynkin games for diffusions* — Sören Christensen & Kristoffer Lindensjö | | | +
-| [[paper 8|https://​arxiv.org/​abs/​2504.01247]] | *On spectral gap decomposition for Markov chains* — Qian Qin | | | +
-| [[paper 9|https://​arxiv.org/​abs/​2410.08423]] | *A phase transition in sampling from Restricted Boltzmann Machines— Youngwoo KwonQian Qin, Guanyang Wang & Yuchen Wei | | | +
-| [[paper 10|https://​arxiv.org/​abs/​2312.12782]] | *Spectral gap bounds for reversible hybrid Gibbs chains* — Qian Qin, Nianqiao Ju & Guanyang Wang | | | +
-| [[paper 11|https://​arxiv.org/​abs/​2201.12500]] | *Analysis of two‑component Gibbs samplers using the theory of two projections* — Qian Qin | | | +
-| [[paper 12|https://arxiv.org/​abs/​1810.08826]] ​*Wasserstein‑based methods ​for convergence complexity analysis of MCMC with applications* — Qian Qin & James P. Hobert | | | +
-| [[paper 13|https://​arxiv.org/​abs/​2411.09514]] | *On importance sampling and independent Metropolis‑Hastings with an unbounded weight function* — George DeligiannidisPierre E. Jacob,​ El Mahdi Khribch & Guanyang Wang | | | +
-[[paper 14|https://​arxiv.org/​abs/​2501.18548]] | *The No‑Underrun Sampler: A Locally‑Adaptive,​ Gradient‑Free MCMC Method* — Nawaf Bou‑Rabee,​ Bob Carpenter,​ Sifan Liu & Stefan Oberdörster | | | +
-[[paper 15|https://​proceedings.neurips.cc/​paper_files/​paper/​2024/​file/​99fecf765ecf62c3e3175ef2278f3315-Paper-Conference.pdf]] ​*Deep Learning for Computing Convergence Rates of Markov Chains* — Y Qu et al. | | | +
-| [[paper 16|https://​arxiv.org/​pdf/​2506.22258]] | *Mixing Time Bounds for the Gibbs Sampler under Isoperimetry* — Alexander Goyal,​ George Deligiannidis & Nikolas Kantas | | | +
-| [[paper 17|https://​arxiv.org/​abs/​2102.00366]] | *Metropolis–Hastings transition kernel couplings* — John O’Leary & Guanyang Wang | | |+
  
  
-^ Link to the paper ^ Associated team (at most 2 students). To register, double click and fill your first name, your family name. And do the same for your classmate. ^ Comments ^  
-|[[paper 1|https://​arxiv.org/​abs/​2004.10850]] ​ | | | 
-|https://​arxiv.org/​pdf/​2412.17997 ​ | | | 
-|https://​arxiv.org/​pdf/​2011.10985 ​ | | | 
-|https://​arxiv.org/​pdf/​1801.07815 ​ | | | 
-|https://​arxiv.org/​pdf/​2102.04923 ​ | | | 
-|https://​arxiv.org/​abs/​2308.16196 ​ | | | 
-|https://​arxiv.org/​abs/​2412.09087 ​ | | | 
-|https://​arxiv.org/​abs/​2504.01247 ​ | | | 
-|https://​arxiv.org/​abs/​2410.08423 ​ | | | 
-|https://​arxiv.org/​abs/​2312.12782 ​ | | | 
-|https://​arxiv.org/​abs/​2201.12500 ​ | | | 
-|https://​arxiv.org/​abs/​1810.08826 ​ | | | 
-|https://​arxiv.org/​abs/​2411.09514 ​ | | | 
-|https://​arxiv.org/​abs/​2501.18548 ​ | | | 
-|https://​proceedings.neurips.cc/​paper_files/​paper/​2024/​file/​99fecf765ecf62c3e3175ef2278f3315-Paper-Conference.pdf ​ | | | 
-|https://​arxiv.org/​pdf/​2506.22258 ​ | | | 
-| https://​arxiv.org/​abs/​2102.00366 ​ | | | 
world/projet-mda-2025.1762336644.txt.gz · Last modified: 2025/11/05 10:57 by rdouc