AI Chat AI Image Generator AI Video Text to Speech

Some compact notations for concentration inequalities and user-friendly results

12/31/2019

∙

by Kaizheng Wang, et al.

∙

∙

This paper presents compact notations for concentration inequalities and convenient results to streamline probabilistic analysis. The new expressions describe the typical sizes and tails of random variables, allowing for simple operations without heavy use of inessential constants. They bridge classical asymptotic notations and modern non-asymptotic tail bounds together. Examples of different kinds demonstrate their efficacy.

page 1

page 2

page 3

page 4

research

∙ 02/08/2023

Tight Concentration Inequality for Sub-Weibull Random Variables with Generalized Bernstien Orlicz norm

Recent development in high-dimensional statistical inference has necessi...

0 Heejong Bong, et al. ∙

research

∙ 02/11/2021

Some Hoeffding- and Bernstein-type Concentration Inequalities

We prove concentration inequalities for functions of independent random ...

0 Andreas Maurer, et al. ∙

research

∙ 10/21/2018

On the Non-asymptotic and Sharp Lower Tail Bounds of Random Variables

The non-asymptotic tail bounds of random variables play crucial roles in...

0 Anru Zhang, et al. ∙

research

∙ 10/21/2018

A Non-asymptotic, Sharp, and User-friendly Reverse Chernoff-Cramèr Bound

The Chernoff-Cramèr bound is a widely used technique to analyze the uppe...

0 Anru Zhang, et al. ∙

research

∙ 11/04/2020

Concentration Inequalities for Statistical Inference

This paper gives a review of concentration inequalities which are widely...

0 Huiming Zhang, et al. ∙

research

∙ 08/28/2020

On the Non-Asymptotic Concentration of Heteroskedastic Wishart-type Matrix

This paper focuses on the non-asymptotic concentration of the heterosked...

0 T. Tony Cai, et al. ∙

research

∙ 01/07/2015

An Introduction to Matrix Concentration Inequalities

In recent years, random matrices have come to play a major role in compu...

0 Joel A. Tropp, et al. ∙