Rademacher complexity for Markov chains : Applications to kernel smoothing and Metropolis-Hasting

Patrice Bertail, François Portier

Following the seminal approach by Talagrand, the concept of Rademacher complexity for independent sequences of random variables is extended to Markov chains. The proposed notion of…