Information Ranking and Power Laws on Trees

Details Information Ranking and Power Laws on Trees Information Ranking and Power Laws on Trees

2009-05-11

arxiv.org/abs/0905.1738v3

Mathematics

Probability

Scientific paper

We study the situations when the solution to a weighted stochastic recursion has a power law tail. To this end, we develop two complementary approaches, the first one extends Goldie's (1991) implicit renewal theorem to cover recursions on trees; and the second one is based on a direct sample path large deviations analysis of weighted recursive random sums. We believe that these methods may be of independent interest in the analysis of more general weighted branching processes as well as in the analysis of algorithms.

Affiliated with

Also associated with

No associations

Rating

Information Ranking and Power Laws on Trees does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Information Ranking and Power Laws on Trees, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Information Ranking and Power Laws on Trees will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-336541