English
Related papers

Related papers: Hoeffding-Style Concentration Bounds for Exchangea…

200 papers

We derive upper and lower bounds on the expectation of $f(\mathbf{S})$ under dependence uncertainty, i.e. when the marginal distributions of the random vector $\mathbf{S}=(S_1,\dots,S_d)$ are known but their dependence structure is…

Probability · Mathematics 2017-06-19 Thibaut Lux , Antonis Papapantoleon

For differentiable dynamical systems with dominated splittings, we give upper estimates on the measure-theoretic tail entropy in terms of Lyapunov exponents. As our primary application, we verify the upper semi-continuity of metric entropy…

Dynamical Systems · Mathematics 2019-01-08 Yongluo Cao , Gang Liao , Zhiyuan You

In many areas of interest, modern risk assessment requires estimation of the extremal behaviour of sums of random variables. We derive the first order upper-tail behaviour of the weighted sum of bivariate random variables under weak…

Statistics Theory · Mathematics 2022-08-17 Jordan Richards , Jonathan A. Tawn

This paper extends classical probabilistic results to the broader class of demimartingales and demisubmartingales. We establish variants of Doob's-type optional sampling theorem under minimal structural conditions on stopping times, relying…

Probability · Mathematics 2025-07-24 Milto Hadjikyriakou , B. L. S Prakasa Rao

We investigate the problem of deriving posterior concentration rates under different loss functions in nonparametric Bayes. We first provide a lower bound on posterior coverages of shrinking neighbourhoods that relates the metric or loss…

Statistics Theory · Mathematics 2015-11-06 Marc Hoffmann , Judith Rousseau , Johannes Schmidt-Hieber

We provide a necessary and sufficient condition for the ratio of two jointly alpha-Frechet random variables to be regularly varying. This condition is based on the spectral representation of the joint distribution and is easy to check in…

Statistics Theory · Mathematics 2011-02-04 Yizao Wang

We develop a general technique for bounding the tail of the total variation distance between the empirical and the true distributions over countable sets. Our methods sharpen a deviation bound of Devroye (1983) for distributions over finite…

Statistics Theory · Mathematics 2012-06-06 Daniel Berend , Aryeh Kontorovich

This paper is devoted to establishing exponential bounds for the probabilities of deviation of a sample sum from its expectation, when the variables involved in the summation are obtained by sampling in a finite population according to a…

Statistics Theory · Mathematics 2016-10-13 Patrice Bertail , Stephan Clémençon

The tails of the distribution of a mean zero, variance $\sigma^2$ random variable $Y$ satisfy concentration of measure inequalities of the form $\mathbb{P}(Y \ge t) \le \exp(-B(t))$ for $$ B(t)=\frac{t^2}{2( \sigma^2 + ct)} \quad \mbox{for…

Probability · Mathematics 2014-11-26 Larry Goldstein , Umit Islak

The contribution of this paper is to introduce change of measure based techniques for the rare-event analysis of heavy-tailed stochastic processes. Our changes-of-measure are parameterized by a family of distributions admitting a mixture…

Probability · Mathematics 2010-06-15 Jose Blanchet , Jingchen Liu

In this paper, we study tail inequalities of the largest eigenvalue of a matrix infinitely divisible (i.d.) series, which is a finite sum of fixed matrices weighted by i.d. random variables. We obtain several types of tail inequalities,…

Information Theory · Computer Science 2022-05-31 Chao Zhang , Xianjie Gao , Min-Hsiu Hsieh , Hanyuan Hang , Dacheng Tao

We obtain some optimal inequalities on tail probabilities for sums of independent bounded random variables. Our main result completes an upper bound on tail probabilities due to Talagrand by giving a one-term asymptotic expansion for large…

Probability · Mathematics 2017-08-03 Xiequan Fan , Ion Grama , Quansheng Liu

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 $\{\xi_1,\xi_2,\ldots\}$ be a sequence of independent but not necessarily identically distributed random variables. In this paper, the sufficient conditions are found under which the tail probability…

Probability · Mathematics 2018-06-12 Dominyka Kievinaitė , Jonas Šiaulys

Heavy-tailed distributions are found throughout many naturally occurring phenomena. We have reviewed the models of stochastic dynamics that lead to heavy-tailed distributions (and power law distributions, in particular) including the…

Mathematical Physics · Physics 2011-05-09 Ph. Blanchard , T. Krueger , D. Volchenkov

In recent years, stochastic dominance for independent and identically distributed (iid) infinite-mean random variables has received considerable attention. The literature has identified several classes of distributions of nonnegative random…

Probability · Mathematics 2026-04-28 Keyi Zeng , Zhenfeng Zou , Yuting Su , Taizhong Hu

We establish an Azuma type inequality under a Lipshitz condition for martingales in the framework of noncommutative probability spaces and apply it to deduce a noncommutative Heoffding inequality as well as a noncommutative McDiarmid type…

Operator Algebras · Mathematics 2021-07-23 Ghadir Sadeghi , Mohammad Sal Moslehian

Handling multiplicity without losing much power has been a persistent challenge in various fields that often face the necessity of managing numerous statistical tests simultaneously. Recently, $p$-value combination methods based on…

Statistics Theory · Mathematics 2024-02-06 Yeonwoo Rho

In our recent research endeavors, we have delved into the realm of tail bounds problems concerning bivariate random tensor means. In this context, tensors are treated as finite-dimensional operators. However, the longstanding challenge of…

Probability · Mathematics 2023-08-15 Shih-Yu Chang

We study lower limits for the ratio $\frac{\bar{F^{*\tau}}(x)}{\bar F(x)}$ of tail distributions where $ F^{*\tau}$ is a distribution of a sum of a random size $\tau$ of i.i.d. random variables having a common distribution $F$, and a random…

Probability · Mathematics 2017-11-29 Denis Denisov , Sergey Foss , Dmitry Korshunov
‹ Prev 1 8 9 10 Next ›