A New Bound on the Cumulant Generating Function of Dirichlet Processes
Probability
2024-09-30 v1 Information Theory
math.IT
Abstract
In this paper, we introduce a novel approach for bounding the cumulant generating function (CGF) of a Dirichlet process (DP) , using superadditivity. In particular, our key technical contribution is the demonstration of the superadditivity of , where . This result, combined with Fekete's lemma and Varadhan's integral lemma, converts the known asymptotic large deviation principle into a practical upper bound on the CGF for any . The bound is given by the convex conjugate of the scaled reversed Kullback-Leibler divergence . This new bound provides particularly effective confidence regions for sums of independent DPs, making it applicable across various fields.
Cite
@article{arxiv.2409.18621,
title = {A New Bound on the Cumulant Generating Function of Dirichlet Processes},
author = {Pierre Perrault and Denis Belomestny and Pierre Ménard and Éric Moulines and Alexey Naumov and Daniil Tiapkin and Michal Valko},
journal= {arXiv preprint arXiv:2409.18621},
year = {2024}
}