Items for "tail bound"

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