English
Related papers

Related papers: Iterated random functions and regularly varying ta…

200 papers

This work introduces the minimax Laplace transform method, a modification of the cumulant-based matrix Laplace transform method developed in "User-friendly tail bounds for sums of random matrices" (arXiv:1004.4389v6) that yields both upper…

Probability · Mathematics 2011-07-22 Alex Gittens , Joel A. Tropp

We study the tail behavior of Markov-modulated generalized Ornstein-Uhlenbeck processes -- that is, solutions to Langevin-type stochastic differential equations driven by a background continuous-time Markov chain. To this end, we consider a…

Probability · Mathematics 2026-01-15 Gerold Alsmeyer , Anita Behme

Random flights in $\mathbb{R}^d,d\geq 2,$ with Dirichlet-distributed displacements and uniformly distributed orientation are analyzed. The explicit characteristic functions of the position $\underline{\bf X}_d(t),\,t>0,$ when the number of…

Probability · Mathematics 2011-08-01 Alessandro De Gregorio , Enzo Orsingher

In contrast to the neatly bounded spectra of densely populated large random matrices, sparse random matrices often exhibit unbounded eigenvalue tails on the real and imaginary axis, called Lifshitz tails. In the case of asymmetric matrices,…

Disordered Systems and Neural Networks · Physics 2025-11-07 Pietro Valigi , Joseph W. Baron , Izaak Neri , Giulio Biroli , Chiara Cammarota

We consider Linear Stochastic Approximation (LSA) with a constant stepsize and Markovian data. Viewing the joint process of the data and LSA iterate as a time-homogeneous Markov chain, we prove its convergence to a unique limiting and…

Machine Learning · Statistics 2026-01-21 Dongyan Huo , Yudong Chen , Qiaomin Xie

We investigate a class of stochastic fragmentation processes involving stable and unstable fragments. We solve analytically for the fragment length density and find that a generic algebraic divergence characterizes its small-size tail.…

Statistical Mechanics · Physics 2007-05-23 P. L. Krapivsky , E. Ben-Naim , I. Grosse

We give a comparison inequality that allows one to estimate the tail probabilities of sums of independent Banach space valued random variables in terms of those of independent identically distributed random variables. More precisely, let…

Probability · Mathematics 2007-05-23 Stephen Montgomery-Smith , Alexander R. Pruss

We study a class of ordinary differential equations with a non-Lipschitz point singularity, which admit non-unique solutions through this point. As a selection criterion, we introduce stochastic regularizations depending on the parameter…

Dynamical Systems · Mathematics 2024-11-20 Theodore D. Drivas , Alexei A. Mailybaev , Artem Raibekas

We provide a new characterisation of Duquesne and Le Gall's $\alpha$-stable tree, $\alpha\in(1,2]$, as the solution of a recursive distribution equation (RDE) of the form $\mathcal{T}\overset{d}{=}g(\xi,\mathcal{T}_i, i\geq0)$, where $g$ is…

Probability · Mathematics 2018-12-21 Nicholas Chee , Franz Rembart , Matthias Winkel

Within the study of uncertain dynamical systems, iterated random functions are a key tool. There, one samples a family of functions according to a stationary distribution. Here, we introduce an extension, where one sample functions…

Probability · Mathematics 2019-09-24 Ramen Ghosh , Jakub Marecek , Robert Shorten

Constant-stepsize stochastic approximation (SA) is widely used in learning for computational efficiency. For a fixed stepsize, the iterates typically admit a stationary distribution that is rarely tractable. Prior work shows that as the…

Machine Learning · Computer Science 2026-02-17 Zedong Wang , Yuyang Wang , Ijay Narang , Felix Wang , Yuzhou Wang , Siva Theja Maguluri

For a fixed positive integer $\;k,\;$ limit laws of linearly normalized $\;k$-th upper order statistics are well known. In this article, a comprehensive study of tail behaviours of limit laws of normalized $k$-th upper order statistics…

Probability · Mathematics 2015-12-11 Sreenivasan Ravi , Mandagere Chandrashekhar Manohar

The extremal tail probabilities of moving sums in a marked Poisson random field is examined here. These sums are computed by adding up the weighted occurrences of events lying within a scanning set of fixed shape and size. Change of measure…

Probability · Mathematics 2007-08-22 Hock Peng Chan

In this paper we consider the problem of estimating the joint upper and lower tail large deviations of the edge eigenvalues of an Erd\H{o}s-R\'enyi random graph $\mathcal{G}_{n,p}$, in the regime of $p$ where the edge of the spectrum is no…

Probability · Mathematics 2020-04-02 Bhaswar B. Bhattacharya , Sohom Bhattacharya , Shirshendu Ganguly

We study the long-time behavior of decoupled continuous-time random walks characterized by superheavy-tailed distributions of waiting times and symmetric heavy-tailed distributions of jump lengths. Our main quantity of interest is the…

Statistical Mechanics · Physics 2011-12-30 S. I. Denisov , S. B. Yuste , Yu. S. Bystrik , H. Kantz , K. Lindenberg

We obtain an asymptotic expansion for the tails of the random variable $\tcal=\arg\max_{u\in\mathbb{R}}(\mathcal{A}_2(u)-u^2)$ where $\mathcal{A}_2$ is the Airy$_2$ process. Using the formula of Schehr \cite{Sch} that connects the density…

Mathematical Physics · Physics 2015-06-12 Thomas Bothner , Karl Liechty

The probability that the sum of independent, centered, identically distributed, heavy-tailed random variables achieves a very large value is asymptotically equal to the probability that there exists a single summand equalling that value. We…

Probability · Mathematics 2024-02-15 Quirin Vogel

This paper is concerned with the existence and uniqueness of random periodic solutions for stochastic differential equations (SDEs), where the drift terms involved need not to be uniformly dissipative. On the one hand, via the reflection…

Probability · Mathematics 2025-05-28 Jianhai Bao , Yue Wu

In this paper, according to a certain criterion, we divide the exponential distribution class into three subclasses. One of them is closely related to the regular-variation-tailed distribution class, so it is called the…

Probability · Mathematics 2018-05-30 Zhaolei Cui , Edward Omey , Wenyuan Wang , Yuebao Wang

We present an analytical technique to compute the probability of rare events in which the largest eigenvalue of a random matrix is atypically large (i.e.\ the right tail of its large deviations). The results also transfer to the left tail…

Statistical Mechanics · Physics 2021-05-26 Antoine Maillard
‹ Prev 1 8 9 10 Next ›