English
Related papers

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

200 papers

In this paper we introduce an enhanced notion of extremal systems for sets in locally convex topological vector spaces and obtain efficient conditions for set extremality in the convex case. Then we apply this machinery to deriving new…

Optimization and Control · Mathematics 2016-10-03 Boris Mordukhovich , Nguyen Mau Nam

Some new survival distributions are introduced based on a generalised exponential function. This class of distributions includes heavy-tailed generalisations of exponential, Weibull and gamma distributions. Properties of the distributions…

Methodology · Statistics 2014-12-03 Rose Baker

This paper studies the effect of truncation on the large deviations behavior of the partial sum of a triangular array coming from a truncated power law model. Each row of the triangular array consists of i.i.d. random vectors, whose…

Probability · Mathematics 2011-07-14 Arijit Chakrabarty

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

Heavy-tailed distributions are frequently used to enhance the robustness of regression and classification methods to outliers in output space. Often, however, we are confronted with "outliers" in input space, which are isolated observations…

Machine Learning · Statistics 2010-06-24 Fabian L. Wauthier , Michael I. Jordan

We prove existence of the large deviation principle, with a proper convex rate function, for the distribution of the renormalized distance from the origin of a random walk on a free product of finitely generated groups. As a consequence, we…

Probability · Mathematics 2021-10-26 Emilio Corso

Every polyhedron can be decomposed into a Minkowski sum (or vector sum) of a bounded polyhedron and a polyhedral cone. This paper establishes similar statements for some classes of discrete sets in discrete convex analysis, such as…

Combinatorics · Mathematics 2023-10-04 Kazuo Murota , Akihisa Tamura

Large deviation estimates are by now a standard tool inthe Asymptotic Convex Geometry, contrary to small deviationresults. In this note we present a novel application of a smalldeviations inequality to a problem related to the diameters of…

Functional Analysis · Mathematics 2016-12-23 Bo'az Klartag , Roman Vershynin

This paper introduces a new subtraction operation for convex sets, which defines their difference as a collection of inclusion-minimal convex sets with appropriate definitions of linear operations on them. With these operations the set of…

Optimization and Control · Mathematics 2018-06-18 Evgeni Nurminski , Stan Uryasev

Large deviations for sums of i.i.d.\ random variables with stretched-exponential tails (also called Weibull or semi-exponential tails) have been well understood since the 60's, going back to Nagaev's seminal work. Many extensions in the…

Probability · Mathematics 2026-02-04 Nina Gantert , Joscha Prochno , Philipp Tuchel

Importance sampling algorithms for heavy-tailed random walks are considered. Using a specification with algorithms based on mixtures of the original distribution with some other distribution, sufficient conditions for obtaining bounded…

Probability · Mathematics 2009-09-21 Henrik Hult , Jens Svensson

Stochastic dominance of a random variable by a convex combination of its independent copies has recently been shown to hold within the relatively narrow class of distributions with concave odds function, and later extended to broader…

Probability · Mathematics 2024-12-13 Idir Arab , Tommaso Lando , Paulo Eduardo Oliveira

The paper is devoted to a comprehensive second-order study of a remarkable class of convex extended-real-valued functions that is highly important in many aspects of nonlinear and variational analysis, specifically those related to…

Optimization and Control · Mathematics 2015-07-21 Boris S. Mordukhovich , M. Ebrahim Sarabi

Real space condensation is known to occur in stochastic models of mass transport in the regime in which the globally conserved mass density is greater than a critical value. It has been shown within models with factorised stationary states…

Statistical Mechanics · Physics 2014-11-04 Juraj Szavits-Nossan , Martin R. Evans , Satya N. Majumdar

This paper introduces novel frameworks for large deviations and metastability analysis in heavy-tailed stochastic dynamical systems. We develop and apply these frameworks within the context of stochastic difference equation $X^\eta_{j+1}(x)…

Probability · Mathematics 2024-12-12 Xingyu Wang , Chang-Han Rhee

In this paper, we revisit the proof of the large deviations principle of Wiener chaoses partially given by Borel, and then by Ledoux in its full form. We show that some heavy-tail phenomena observed in large deviations can be explained by…

Probability · Mathematics 2017-06-21 Fanny Augeri

The tail behavior of aggregates of heavy-tailed random vectors is known to be determined by the so-called principle of "one large jump'', be it for finite sums, random sums, or, L\'evy processes. We establish that, in fact, a more general…

Probability · Mathematics 2023-01-26 Bikramjit Das , Vicky Fasen-Hartmann

Let $n$ and $k$ be nonnegative integers such that $1\le k\le n+1$. The convex cone $\mathcal{F}_+^{k:n}$ of all functions $f$ on an arbitrary interval $I\subseteq\mathbb{R}$ whose derivatives $f^{(j)}$ of orders $j=k-1,\dots,n$ are…

Classical Analysis and ODEs · Mathematics 2017-02-22 Iosif Pinelis

In this paper we propagate a large deviations approach for proving limit theory for (generally) multivariate time series with heavy tails. We make this notion precise by introducing regularly varying time series. We provide general large…

Statistics Theory · Mathematics 2015-09-02 T. Mikosch , O. Wintenberger

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