English
Related papers

Related papers: Large deviations for truncated heavy-tailed random…

200 papers

We consider random systems of equations x_1 + ... + x_k = a; 0 <= a <= 2 which are interpreted as equations modulo 3: We show for k >= 15 that the satisfiability threshold of such systems occurs where the 2-core has density 1: We show a…

Discrete Mathematics · Computer Science 2011-12-12 Andreas Goerdt , Lutz Falke

This paper extends the result of Broniatowski and Caron (2013) pertaining to the asymptotic distribution of a random walk conditioned on its final value as the number of summands increase. We consider multivariate light-tailed random walk…

Probability · Mathematics 2014-01-15 Caron Virgile

We study the long-time behavior of the scaled walker (particle) position associated with decoupled continuous-time random walk which is characterized by superheavy-tailed distribution of waiting times and asymmetric heavy-tailed…

Statistical Mechanics · Physics 2013-02-19 S. I. Denisov , Yu. S. Bystrik , H. Kantz

We establish the upper bound on the speed of convergence to the infinitely divisible limit density in the local limit theorem for triangular arrays of random variables $\{X_{k,n},\, k=1,..,a_n, \, n\in \nat\}$.

Probability · Mathematics 2013-04-04 V. Knopova

We present a deterministic polynomial-time algorithm for estimating the volume of a hypercube intersected by a fixed number of constraints of the type $f(x) \leq b$, where $f$ is the sum of univariate functions that are each nonnegative,…

Data Structures and Algorithms · Computer Science 2026-05-20 Kyra Gunluk

Let $U_m$ be an $m \times m$ Haar unitary matrix and $U_{[m,n]}$ be its $n \times n$ truncation. In this paper the large deviation is proven for the empirical eigenvalue density of $U_{[m,n]}$ as $m/n \to \lambda $ and $n \to \infty$. The…

Probability · Mathematics 2007-05-23 Denes Petz , Julia Reffy

Given a branching random walk $(Z_n)_{n\geq0}$ on $\mathbb{R}$, let $Z_n(A)$ be the number of particles located in interval $A$ at generation $n$. It is well known (e.g., \cite{biggins}) that under some mild conditions, $Z_n(\sqrt…

Probability · Mathematics 2020-12-02 Shuxiong Zhang

Extreme events are by nature rare and difficult to predict, yet are often much more important than frequent, typical events. An interesting counterpoint to the prediction of such events is their retrodiction -- given a process in an outlier…

Probability · Mathematics 2022-11-21 Wesley W. Erickson , Daniel A. Steck

This paper presents new probability inequalities for sums of independent, random, self-adjoint matrices. These results place simple and easily verifiable hypotheses on the summands, and they deliver strong conclusions about the…

Probability · Mathematics 2014-04-29 Joel A. Tropp

We examine the rate of decay to the limit of the tail dependence coefficient of a bivariate skew t distribution which always displays asymptotic tail dependence. It contains as a special case the usual bivariate symmetric t distribution,…

Statistics Theory · Mathematics 2013-12-05 Thomas Fung , Eugene Seneta

Let F be a random k-SAT formula on n variables, formed by selecting uniformly and independently m = rn out of all possible k-clauses. It is well-known that if r>2^k ln 2, then the formula F is unsatisfiable with probability that tends to 1…

Computational Complexity · Computer Science 2007-05-23 Dimitris Achlioptas , Yuval Peres

In this paper we introduce and study several multivariate, heavy-tailed distribution classes, and we explore their closure properties and their applications. We consider the class of multivariate, positively decreasing distributions, and…

Probability · Mathematics 2026-04-28 Dimitrios G. Konstantinides , Charalampos D. Passalidis

We attempt to bring some modest unity to three subareas of heavy tail analysis and extreme value theory: limit laws for componentwise maxima of iid random variables;hidden regular variation and asymptotic independence;conditioned limit laws…

Probability · Mathematics 2009-09-29 Sidney I. Resnick

A classical observation in analysis asserts that lacunary systems of dilated functions show many properties which are also typical for systems of independent random variables. For example, if $(n_k)_{k \ge 1}$ is a sequence of integers…

Number Theory · Mathematics 2025-11-20 Christoph Aistleitner , Lorenz Fruehwirth , Joscha Prochno

We say that a random integer variable $X$ is monotone if the modulus of the characteristic function of $X$ is decreasing on $[0,\pi]$. This is the case for many commonly encountered variables, e.g., Bernoulli, Poisson and geometric random…

Probability · Mathematics 2021-04-14 Anders Aamand , Noga Alon , Jakob Bæk Tejs Knudsen , Mikkel Thorup

We construct a non - improved exponential bounds for distribution of normed sums of i.,i.d. random variables with random numbers of summand.

Probability · Mathematics 2007-05-23 B. M. Migdashiev , E. I. Ostrovsky

Let $X_{1},\ldots ,X_{n}$ be $n$ real-valued dependent random variables. With motivation from Mitra and Resnick (2009), we derive the tail asymptotic expansion for the weighted sum of order statistics $X_{1:n}\leq \cdots \leq X_{n:n}$ of…

Probability · Mathematics 2014-08-07 Enkelejd Hashorva , Jinzhi Li

The Koml\'os$\unicode{x2013}$Major$\unicode{x2013}$Tusn\'ady (KMT) inequality for partial sums is one of the most celebrated results in probability theory. Yet its practical application has been hindered by a lack of practical constants.…

Statistics Theory · Mathematics 2026-05-19 Haoyu Ye , Morgane Austern

We discuss non-Gaussian random matrices whose elements are random variables with heavy-tailed probability distributions. In probability theory heavy tails of the distributions describe rare but violent events which usually have dominant…

Mathematical Physics · Physics 2009-11-08 Z. Burda , J. Jurkiewicz

We study the problem of estimating the parameters of a Gaussian distribution when samples are only shown if they fall in some (unknown) subset $S \subseteq \R^d$. This core problem in truncated statistics has long history going back to…

Statistics Theory · Mathematics 2019-08-06 Vasilis Kontonis , Christos Tzamos , Manolis Zampetakis