Variance Bounds: Some Old and Some New
Probability
2024-10-16 v2
Abstract
For functions of independent random variables, various upper and lower variance bounds are revisited in diverse settings. These are then specialized to the Bernoulli, Gaussian, infinitely divisible cases and to Banach space valued random variables. Frameworks and techniques vary from jackknives through semigroups and beyond. Some new applications are presented, recovering, in particular, all the known estimates on the variance of the length of the longest common subsequences of two random words.
Cite
@article{arxiv.2401.03063,
title = {Variance Bounds: Some Old and Some New},
author = {Clément Deslandes and Christian Houdré},
journal= {arXiv preprint arXiv:2401.03063},
year = {2024}
}