English
Related papers

Related papers: Implicit Renewal Theorem for Trees with General We…

200 papers

We propose a computationally efficient alternative to generalized random forests (GRFs) for estimating heterogeneous effects in large dimensions. While GRFs rely on a gradient-based splitting criterion, which in large dimensions is…

Machine Learning · Statistics 2025-06-18 David Fleischer , David A. Stephens , Archer Y. Yang

The tail of the distribution of a sum of a random number of independent and identically distributed nonnegative random variables depends on the tails of the number of terms and of the terms themselves. This situation is of interest in the…

Probability · Mathematics 2008-12-10 Christian Y. Robert , Johan Segers

We obtain a strong renewal theorem with infinite mean beyond regular variation, when the underlying distribution belongs to the domain of geometric partial attraction a semistable law with index $\alpha\in (1/2,1]$. In the process we obtain…

Probability · Mathematics 2021-02-15 Peter Kevei , Dalia Terhesiu

The late time response of vacuum black holes in General Relativity is notoriously governed by power law tails arising from the wave scattering off the curved spacetime geometry far from the black hole. While it is known that such tails are…

General Relativity and Quantum Cosmology · Physics 2026-05-14 Romeo Felice Rosato , Paolo Pani

A uniform recursive tree on $n$ vertices is a random tree where each possible $(n-1)!$ labeled recursive rooted tree is selected with equal probability. In this paper we introduce and study weighted trees, a non-uniform recursive tree model…

Probability · Mathematics 2017-12-12 Ella Hiesmayr , Ümit Işlak

It is the purpose of this paper to investigate the issue of estimating the regularity index $\beta>0$ of a discrete heavy-tailed r.v. $S$, \textit{i.e.} a r.v. $S$ valued in $\mathbb{N}^*$ such that $\mathbb{P}(S>n)=L(n)\cdot n^{-\beta}$…

Statistics Theory · Mathematics 2025-09-23 Patrice Bertail , Stephan Clémençon , Carlos Fernández

We consider a new approach in the definition of two-dimensional heavy-tailed distributions. Namely, we introduce the classes of two-dimensional long-tailed, of twodimensional dominatedly varying and of two-dimensional consistently varying…

Probability · Mathematics 2025-06-25 Dimitrios G. Konstantinides , Charalampos D. Passalidis

Random forests construct each tree with a different, randomised representation of the feature space. Their uniform voting cannot correct errors in regions where trees with incorrect representations probabilistically outnumber correct ones,…

Machine Learning · Computer Science 2026-05-28 Youngjoon Park

Consider a generic data unit of random size L that needs to be transmitted over a channel of unit capacity. The channel availability dynamics is modeled as an i.i.d. sequence {A, A_i},i>0 that is independent of L. During each period of time…

Probability · Mathematics 2007-09-10 Predrag R. Jelenkovic , Jian Tan

We give an explicit description of the arithmetic-geometric extension of iterated Galois groups of rational functions. This yields a complete solution to the extension problem when either the arithmetic or the geometric iterated Galois…

Number Theory · Mathematics 2026-01-28 Jorge Fariña-Asategui

We consider real-valued random variables R satisfying the distributional equation R \eqdist \sum_{k=1}^{N}T_k R_k + Q, where R_1,R_2,... are iid copies of R and independent of T=(Q, (T_k)_{k \ge 1}). N is the number of nonzero weights T_k…

Probability · Mathematics 2012-06-19 Gerold Alsmeyer , Ewa Damek , Sebastian Mentemeier

We consider the equation R(n)=Q(n)+M(n) R(n-1), with random non-i.i.d. coefficients (Q(n),M(n)), and show that the distribution tails of the stationary solution to this equation are regularly varying at infinity.

Probability · Mathematics 2010-06-15 A. P. Ghosh , D. Hay , V. Hirpara , R. Rastegar , A. Roitershtein , A. Schulteis , J. Suh

Let $\mathcal{B}$ be the set of rooted trees containing an infinite binary subtree starting at the root. This set satisfies the metaproperty that a tree belongs to it if and only if its root has children $u$ and $v$ such that the subtrees…

Probability · Mathematics 2020-06-11 Tobias Johnson , Moumanti Podder , Fiona Skerman

The sums and maxima of weighted non-stationary random length sequences of regularly varying random variables may have the same tail and extremal indices, Markovich and Rodionov (2020). The main constraints are that there exists a unique…

Statistics Theory · Mathematics 2022-09-20 Natalia Markovich

Heavy-tailed distributions are infamously difficult to estimate because their moments tend to infinity as the shape of the tail decay increases. Nevertheless, this study shows the utilization of a modified group of moments for estimating a…

Methodology · Statistics 2025-07-31 Amenah AL-Najafi , Ugur Tirnakli , Kenric P. Nelson

We consider moderately trimmed sums of non-negative i.i.d. random variables. We show that for every distribution function there exists a proper moderate trimming such that for the trimmed sum a non-trivial strong law of large numbers holds.…

Probability · Mathematics 2019-05-23 Marc Kesseböhmer , Tanja Schindler

Let $\{q_n\}_{n=0}^\infty\subset [0,1]$ satisfy $q_0=0$, $\sum_{n=0}^\infty q_n=1$, and $\gcd\{n\geq 1\mid q_n\neq 0\}=1$. We consider the following process: Let $x$ be a real number. We first set $x=0$. Then $x$ is increased by $i$ with…

Probability · Mathematics 2024-03-29 Toshihiro Koga

We study the almost surely finite random variable $S$ defined by the distributional fixed-point equation \[ S \stackrel{d}{=} 1 + \max\{US', (1-U)S''\}, \qquad U \sim \mathrm{Unif}(0,1), \] where $S'$ and $S''$ are independent copies of…

Probability · Mathematics 2026-04-16 Witold Płecha

For a stochastic difference equation $D_n=A_nD_{n-1}+B_n$ which stabilises upon time we study tail distribution asymptotics of $D_n$ under the assumption that the distribution of $\log(1+|A_1|+|B_1|)$ is heavy-tailed, that is, all its…

Probability · Mathematics 2020-07-28 Dmitry Korshunov

It is our intention to provide via fractional calculus a generalization of the pure and compound Poisson processes, which are known to play a fundamental role in renewal theory, without and with reward, respectively. We first recall the…

Probability · Mathematics 2007-05-23 Francesco Mainardi , Rudolf Gorenflo , Enrico Scalas