Conditional large and moderate deviations for sums of discrete random variables. Combinatoric applications

2007/07/10 by Fabrice Gamboa, Gamboa, Fabrice, Thierry Klein +3
Computer Science · Mathematics · #60C05 #60F05 #60F10 #60J65 #62E20 #68W40 #Bayesian Methods and Mixture Models #FOS: Mathematics #Limits and Structures in Graph Theory #Probability (math.PR) #Stochastic processes and statistical mechanics

paper · doi:10.48550/arxiv.0707.1461

openalex publication_date 2007/07/10 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28

Abstract

We prove large and moderate deviation principles for the distribution of an empirical mean conditioned by the value of the sum of discrete i.i.d. random variables. Some applications for combinatoric problems are discussed.

Related

• On large deviations for combinatorial sums
• Large deviations for symmetrised empirical measures
• Sharp large deviation results for sums of independent random variables
• Cramér-type Moderate deviations under local dependence
• A conditional strong large deviation result and a functional central limit theorem for the rate function