English
Related papers

Related papers: Optimal concentration inequalities for dynamical s…

200 papers

This paper derives exponential tail bounds and polynomial moment inequalities for the spectral norm deviation of a random matrix from its mean value. The argument depends on a matrix extension of Stein's method of exchangeable pairs for…

Probability · Mathematics 2013-05-06 Daniel Paulin , Lester Mackey , Joel A. Tropp

Sample measures of top centile contributions to the total (concentration) are downward biased, unstable estimators, extremely sensitive to sample size and concave in accounting for large deviations. It makes them particularly unfit in…

Applications · Statistics 2016-09-05 Nassim N Taleb , Raphael Douady

Known Bernstein-type upper bounds on the tail probabilities for sums of independent zero-mean sub-exponential random variables are improved in several ways at once. The new upper bounds have a certain optimality property.

Probability · Mathematics 2022-08-15 Iosif Pinelis

We investigate the use of optimization to compute bounds for extremal performance measures. This approach takes a non-parametric viewpoint that aims to alleviate the issue of model misspecification possibly encountered by conventional…

Methodology · Statistics 2017-11-03 Clementine Mottet , Henry Lam

The note is devoted to estimates for convolutions appearing in some class of stochastic Volterra equations. Two maximal inequalities and exponential tail estimate are proved by the fractional method of infinite dimensional stochastic…

Probability · Mathematics 2007-05-23 Anna Karczewska

In this paper we study the distribution tails and the moments of a condition number which arises in the study of homogeneous systems of linear inequalities. We consider the case where this system is defined by a Gaussian random matrix and…

Numerical Analysis · Mathematics 2025-10-20 Dennis Cheung , Felipe Cucker , Raphael Hauser

A wide range of natural and social phenomena result in observables whose distributions can be well approximated by a power-law decay. The well-known Hill estimator of the tail exponent provides results which are in many respects superior to…

Data Analysis, Statistics and Probability · Physics 2009-05-20 Éva Rácz , János Kertész , Zoltán Eisler

We study the high-energy asymptotics of the steady velocity distributions for model systems of granular media in various regimes. The main results obtained are integral estimates of solutions of the hard-sphere Boltzmann equations, which…

Mathematical Physics · Physics 2009-11-10 Alexander V. Bobylev , Irene M. Gamba , Vladislav A. Panferov

We study subexponential tail asymptotics for the distribution of the maximum $M_t:=\sup_{u\in[0,t]}X_u$ of a process $X_t$ with negative drift for the entire range of $t>0$. We consider compound renewal processes with linear drift and…

Probability · Mathematics 2016-11-22 Dmitry Korshunov

Run and tumble equations are widely used models for bacterial chemotaxis. In this paper, we are interested in the long time behaviour of run and tumble equations with unbounded velocities. We show existence, uniqueness and quantitative…

Analysis of PDEs · Mathematics 2025-05-14 Émeric Bouin , Josephine Evans , Luca Ziviani

We derive the tail inequalities between two random variables starting from inequalities between its moment, or more generally between its Lebesgue-Riesz norms, which holds true on certain sets of parameters. We consider some applications…

Probability · Mathematics 2022-06-06 M. R. Formica , E. Ostrovsky , L. Sirota

We show that the thermal subadditivity of entropy provides a common basis to derive a strong form of the bounded difference inequality and related results as well as more recent inequalities applicable to convex Lipschitz functions, random…

Statistics Theory · Mathematics 2012-05-09 Andreas Maurer

The existence of extremal functions for the Sobolev trace inequalities is studied using the concentration compactness theorem. The conjectured extremal, the function of conformal factor, is considered and is proved to be an actual extremal…

Classical Analysis and ODEs · Mathematics 2007-05-23 Young Ja Park

We introduce behavioral inequalities as a way to model dynamical systems defined by inequalities among their variables of interest. We claim that such a formulation enables the representation of safety-aware dynamical systems, systems with…

Systems and Control · Electrical Eng. & Systems 2025-04-03 Soutrik Bandyopadhyay , Debasattam Pal , Shubhendu Bhasin

We prove a concentration inequality for invariant means on topological groups, namely for such adapted to a chain of amenable topological subgroups. The result is based on an application of Azuma's martingale inequality and provides a…

Functional Analysis · Mathematics 2024-01-29 Friedrich Martin Schneider

We show that a class of Poincar\'e-Wirtinger inequalities on bounded convex sets can be obtained by means of the dynamical formulation of Optimal Transport. This is a consequence of a more general result valid for convex sets, possibly…

Analysis of PDEs · Mathematics 2016-01-05 Lorenzo Brasco , Filippo Santambrogio

We derive subexponential tail asymptotics for the distribution of the maximum of a compound renewal process with linear component and of a L\'evy process, both with negative drift, over random time horizon $\tau$ that does not depend on the…

Probability · Mathematics 2024-10-07 Sergey Foss , Dmitry Korshunov , Zbigniew Palmowski

This work deals with models described by a single real scalar field in two-dimensional spacetime. The aim is to propose potentials that support massless minima and investigate the presence of kinklike structures that engender polynomial…

High Energy Physics - Theory · Physics 2018-05-25 D. Bazeia , R. Menezes , D. C. Moreira

The classical Gaussian concentration inequality for Lipschitz functions is adapted to a setting where the classical assumptions (i.e. Lipschitz and Gaussian) are not met. The theory is more direct than much of the existing theory designed…

Probability · Mathematics 2022-05-16 Daniel J. Fresen

We obtain decay rates of probabilities of tails of polynomials in several independent random variables with heavy tails and derive stable limit theorems for nonconventional sums of such polynomials

Probability · Mathematics 2016-08-26 Yuri Kifer , S. R. S. Varadhan