Large Deviations for the Empirical Distribution in the Branching Random Walk
Oren Louidor, Will Perkins

TL;DR
This paper investigates the probability decay of deviations from the Gaussian distribution in a branching random walk, revealing doubly exponential decay rates and providing the first large deviation analysis for this model.
Contribution
It introduces the first large deviation analysis for the empirical distribution in a branching random walk with specific branching and motion characteristics.
Findings
Decay is doubly exponential in n or √n
Leading coefficient in the top exponent identified
First large deviation results for this model
Abstract
We consider the branching random walk on the real line where the underlying motion is of a simple random walk and branching is at least binary and at most decaying exponentially in law. It is well known that the normalized empirical measure converges to the Gaussian distribution for typical sets A. We therefore analyze the probability that at step n the empirical distribution differs from the Gaussian distribution by a constant \epsilon. We show that the decay is doubly exponential in either n or \sqrt{n}, depending on the set A and \epsilon, and we find the leading coefficient in the top exponent. To the best of our knowledge, this is the first time such large deviation probabilities are treated in this model.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsStochastic processes and statistical mechanics · Bayesian Methods and Mixture Models · Markov Chains and Monte Carlo Methods
