Recursive random variables with subgaussian distributions

DOI10.1524/STND.2005.23.2.131zbMATH Open1092.60014OpenAlexW2258412554MaRDI QIDQ3365775FDOQ3365775

Authors: Ralph Neininger 

Publication date: 23 January 2006

Published in: Statistics & Decisions (Search for Journal in Brave)

Full work available at URL: https://semanticscholar.org/paper/4af6e2588c839996a978dad5ce4ecad451a097cb

Recommendations

• scientific article; zbMATH DE number 1083120
• Random difference equations: An asymptotical result
• Exponential bounds and tails for additive random recursive sequences
• On tail bounds for random recursive trees
• scientific article; zbMATH DE number 5633236

zbMATH Keywords

analysis of algorithmslarge deviation principlerecursiontail bound

Mathematics Subject Classification ID

Large deviations (60F10) Central limit and other weak theorems (60F05) Analysis of algorithms and problem complexity (68Q25) Data structures (68P05)

Cited In (3)

• Probability distributions arising from nested Gaussians
• SubGaussian random variables in Hilbert spaces
• Asymptotic properties of a leader election algorithm

This page was built for publication: Recursive random variables with subgaussian distributions

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3365775)