English
Related papers

Related papers: Improved Hoeffding's Lemma and Hoeffding's Tail Bo…

200 papers

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 prove limit theorems for sums of randomly chosen random variables conditioned on the summands. We consider several versions of the corner growth setting, including specific cases of dependence amongst the summands and summands with heavy…

Probability · Mathematics 2022-07-01 David Grzybowski

Despite the ubiquitous use of stochastic optimization algorithms in machine learning, the precise impact of these algorithms and their dynamics on generalization performance in realistic non-convex settings is still poorly understood. While…

Machine Learning · Statistics 2022-07-12 Liam Hodgkinson , Umut Şimşekli , Rajiv Khanna , Michael W. Mahoney

General upper tail estimates are given for counting edges in a random induced subhypergraph of a fixed hypergraph H, with an easy proof by estimating the moments. As an application we consider the numbers of arithmetic progressions and…

Probability · Mathematics 2015-05-13 Svante Janson , Andrzej Rucinski

Following a strategy recently developed by Ivan Nourdin and Giovanni Peccati, we provide a general technique to compare the tail of a given random variable to that of a reference distribution. This enables us to give concrete conditions to…

Probability · Mathematics 2010-07-06 Richard Eden , Frederi Viens

Models based on assumptions of multivariate regular variation and hidden regular variation provide ways to describe a broad range of extremal dependence structures when marginal distributions are heavy tailed. Multivariate regular variation…

Probability · Mathematics 2007-05-23 Janet E. Heffernan , Sidney I. Resnick

The modified Bessel function of the first kind, $I_{\nu}(x)$, arises in numerous areas of study, such as physics, signal processing, probability, statistics, etc. As such, there has been much interest in recent years in deducing properties…

Probability · Mathematics 2013-11-07 Prakash Balachandran , Weston Viles , Eric D. Kolaczyk

In this note, we formulate a "one-sided" version of Wormald's differential equation method. In the standard "two-sided" method, one is given a family of random variables which evolve over time and which satisfy some conditions including a…

Probability · Mathematics 2025-01-10 Patrick Bennett , Calum MacRury

In this note, we introduce a general version of the well-known elliptical potential lemma that is a widely used technique in the analysis of algorithms in sequential learning and decision-making problems. We consider a stochastic linear…

Machine Learning · Statistics 2022-01-20 Nima Hamidi , Mohsen Bayati

The Hanson-Wright inequality is an upper bound for tails of real quadratic forms in independent subgaussian random variables. In this work, we extend the Hanson-Wright inequality for the maximum eigenvalue of the quadratic sum of random…

Probability · Mathematics 2022-03-02 Shih Yu Chang

We deduce conditional $L_p$-estimates for the variation of a solution of a BSDE. Both quadratic and sub-quadratic types of BSDEs are considered, and using the theory of weighted bounded mean oscillation we deduce new tail estimates for the…

Probability · Mathematics 2019-08-02 Stefan Geiss , Juha Ylinen

In recent years, tensors have been applied to different applications in science and engineering fields. In order to establish theory about tail bounds of the tensors summation behavior, this work extends previous work by considering the…

Probability · Mathematics 2021-10-05 Shih Yu Chang

In recent years several attempts have been made to extend tail modelling towards the modal part of the data. Frigessi et al. (2002) introduced dynamic mixtures of two components with a weight function {\pi} = {\pi}(x) smoothly connecting…

Methodology · Statistics 2018-10-03 Jan Beirlant , Gaonyalelwe Maribe , Philippe Naveau , Andrehette Verster

In this paper, we investigate the extreme-value methodology, to propose an improved estimator of the conditional tail expectation ($CTE$) for a loss distribution with a finite mean but infinite variance. The present work introduces a new…

Statistics Theory · Mathematics 2020-02-11 Mohamed Laidi , Abdelaziz Rassoul , Hamid Ould Rouis

The problem of binary hypothesis testing between two probability measures is considered. New sharp bounds are derived for the best achievable error probability of such tests based on independent and identically distributed observations.…

Information Theory · Computer Science 2024-05-30 Valentinian Lungu , Ioannis Kontoyiannis

We propose the extension of Fr\'{e}chet-Hoeffding copula bounds for circular data. The copula is a powerful tool for describing the dependency of random variables. In two dimensions, the Fr\'{e}chet-Hoeffding upper (lower) bound indicates…

Statistics Theory · Mathematics 2023-11-17 Hiroaki Ogata

We obtain an improvement of the Beckner's inequality $\| f\|^{2}_{2} -\|f\|^{2}_{p} \leq (2-p) \| \nabla f\|_{2}^{2}$ valid for $p \in [1,2]$ and the Gaussian measure. Our improvement is essential for the intermediate case $p \in (1,2)$,…

Analysis of PDEs · Mathematics 2017-06-14 Paata Ivanisvili , Alexander Volberg

The use of expectiles in risk management has recently gathered remarkable momentum due to their excellent axiomatic and probabilistic properties. In particular, the class of elicitable law-invariant coherent risk measures only consists of…

Statistics Theory · Mathematics 2023-03-21 Abdelaati Daouia , Simone A. Padoan , Gilles Stupfler

This note is concerned with lower tail estimates for product measures. Some improved deviation inequalities are obtained for functions satisfying some regularity and monotonicity assumptions. The arguments are based on semigroup…

Probability · Mathematics 2019-05-02 Kevin Tanguy

The Hanson-Wright inequality is an upper bound for tails of real quadratic forms in independent random variables. In this work, we extend the Hanson-Wright inequality for the Ky Fan k-norm for the polynomial function of the quadratic sum of…

Probability · Mathematics 2022-03-02 Shih Yu Chang