Items for "large deviation principle"

Recursive random variables with subgaussian distributions

We consider sequences of random variables with distributions that satisfy recurrences as they appear for quantities on random trees, random combinatorial structures and recursive algorithms...

Keywords: tail bound, large deviation principle, recursion, analysis of algorithms, subgaussian distribution