Concentration Inequalities for Branching Random Walk
Abstract
While classical concentration inequalities are typically restricted to two special cases -- independence and martingale difference sequences -- we extend concentration inequalities to a much broader class of stochastic processes by relaxing these foundational conditions. %\vspace{0.2\baselineskip} Specifically, heuristically and in the language of calculus, while independence and the martingale difference property correspond to respectively, %\vspace{0.3\baselineskip} we relax these conditions to % %thereby allowing the drift to vary with past state . \vspace{0.3\baselineskip} a general setting that requires only the existence of a drift which is allowed to vary with the past state. \vspace{0.3\baselineskip} Furthermore, concentration inequalities are established for branching random walks.
Cite
@article{arxiv.2509.05860,
title = {Concentration Inequalities for Branching Random Walk},
author = {Changqing Liu},
journal= {arXiv preprint arXiv:2509.05860},
year = {2026}
}
Comments
Notation is revised for clarity and readability