Abstract
We derive deviation inequalities from non-asymptotic bounds of the log-Laplace transform of a function of N random variables. We assume either that these random variables are independent or that they form a Markov chain. We assume also that the partial finite differences of order one and two of the function are suitably bounded, or more generally that they have some exponential moments. The estimates we get are sharp enough to induce a central limit theorem when N goes to infinity and to prove non-asymptotic "almost Gaussian" deviation bounds.
| Original language | English |
|---|---|
| Pages (from-to) | 1-26 |
| Number of pages | 26 |
| Journal | Annales de l'institut Henri Poincare (B) Probability and Statistics |
| Volume | 39 |
| Issue number | 1 |
| DOIs | |
| Publication status | Published - 1 Jan 2003 |
Keywords
- Central limit theorem
- Concentration of product measures
- Deviation inequalities
- Markov chains
- Maximal coupling