Source author record

Predrag R. Jelenkovic

Explore this author’s publications, collaborators and research topics. This catalog record has not been claimed by its author.

ResearcherUnclaimed source record

math.PR Performance

Catalog footprint

Research overview

3works

2topics

1close collaborators

Actions

Is this your work?

Open graph Browse papers

preprint2014arXiv

Maximums on Trees

We study the minimal/endogenous solution $R$ to the maximum recursion on weighted branching trees given by $R\stackrel{\mathcal{D}}{=}\left(\bigvee_{i=1}^NC_iR_i \right)\vee Q,$ where $(Q,N,C_1,C_2,\dots)$ is a random vector with $N\in \mathbb{N}\cup\{\infty\}$ , $P(|Q|>0)>0$ and nonnegative weights $\{C_i\}$ , and $\{R_i\}_{i\in\mathbb{N}}$ is a sequence of i.i.d. copies of $R$ independent of $(Q,N,C_1,C_2,\dots)$ ; $\stackrel{\mathcal{D}}{=}$ denotes equality in distribution. Furthermore, when $Q>0$ this recursion can be transformed into its additive equivalent, which corresponds to the maximum of a branching random walk and is also known as a high-order Lindley equation. We show that, under natural conditions, the asymptotic behavior of $R$ is power-law, i.e., $P(|R|>x)\sim Hx^{-α}$ , for some $α>0$ and $H>0$ . This has direct implications for the tail behavior of other well known branching recursions.

preprint2011arXiv

Implicit Renewal Theorem for Trees with General Weights

Consider distributional fixed point equations of the form R =d f(C_i, R_i, 1 <= i <= N), where f(.) is a possibly random real valued function, N in {0, 1, 2, 3,...} U {infty}, {C_i}_{i=1}^N are real valued random weights and {R_i}_{i >= 1} are iid copies of R, independent of (N, C_1,..., C_N); =d represents equality in distribution. Fixed point equations of this type are of utmost importance for solving many applied probability problems, ranging from average case analysis of algorithms to statistical physics. We develop an Implicit Renewal Theorem that enables the characterization of the power tail behavior of the solutions R to many equations of multiplicative nature that fall in this category. This result extends the prior work in Jelenkovic and Olvera-Cravioto (2010), which assumed nonnegative weights {C_i}, to general real valued weights. We illustrate the developed theorem by deriving the power tail asymptotics of the solution R to the linear equation R =d sum_{i=1}^N C_i R_i + Q.

preprint2010arXiv

Information Ranking and Power Laws on Trees

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.

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.