A central limit theorem and a law of the iterated logarithm for the Biggins martingale of the supercritical branching random walk.
Alexander IksanovZakhar KabluchkoPublished in: J. Appl. Probab. (2016)
Keyphrases
- random walk
- central limit theorem
- probability distribution
- directed graph
- branch and bound
- markov chain
- transition probabilities
- heavy traffic
- markov random walk
- search tree
- flow graph
- stationary distribution
- spectral methods
- web graph
- transition probability matrix
- hyper graph
- proximity measures
- search algorithm
- constraint satisfaction
- sufficient conditions
- lower bound