List questions from concentration-of-measure

Published on 05 Apr 2021 - 3:09

18

Views

Invertibiity of random matrix with correlated entries

Published on 18 Mar 2026 - 0:51

123

Views

Concentration Inequality for the Negative Binomial Distribution

Published on 11 Apr 2021 - 9:42

109

Views

Upper bound for Explore-then-commit Bandit algorithm

Published on 11 Apr 2021 - 12:58

271

Views

Bounding rows of random matrices

Published on 29 Apr 2021 - 7:18

177

Views

What is a Kolmogorov inequality, and why?

Published on 23 Feb 2026 - 8:08

79

Views

Convergence rate of statistical estimator

Published on 11 May 2021 - 13:34

145

Views

Concentration without first moment

Published on 17 May 2021 - 1:30

63

Views

Concentration of sum of median-centred independent variables, $\sum_i (X_i - m_{X_i})$

Published on 18 May 2021 - 17:54

163

Views

Lower bounds on the MGF for a mean zero random variable with variance $\sigma^2$

Published on 24 May 2021 - 0:51

80

Views

Let $X$ be a random variable with a finite mean $\mu$ and $E[|X−\mu|^n] < ∞$. Find $a$ s.t $P(X ≥ \mu + c) ≤ \frac{E[|X − \mu|^n]}{a}$ ($c > 0,n > 0$)

Published on 25 May 2021 - 17:01

135

Views

Poincaré Inequality on Gaussian Measures

Published on 28 May 2021 - 19:46

161

Views

Tighter large deviation/reverse Chernoff bound

Published on 26 Mar 2026 - 4:49

1.6k

Views

Lower bound for expectation of maximum absolute value of standard normal random variables

Published on 07 Jun 2021 - 10:51

418

Views

Poisson and Normal Tail

Published on 17 Jun 2021 - 21:41

List Question

(Sub-)Gaussian Norm Concentration Inequality

Invertibiity of random matrix with correlated entries

Concentration Inequality for the Negative Binomial Distribution

Upper bound for Explore-then-commit Bandit algorithm

Bounding rows of random matrices

What is a Kolmogorov inequality, and why?

Convergence rate of statistical estimator

Concentration without first moment

Concentration of sum of median-centred independent variables, $\sum_i (X_i - m_{X_i})$

Lower bounds on the MGF for a mean zero random variable with variance $\sigma^2$

Let $X$ be a random variable with a finite mean $\mu$ and $E[|X−\mu|^n] < ∞$. Find $a$ s.t $P(X ≥ \mu + c) ≤ \frac{E[|X − \mu|^n]}{a}$ ($c > 0,n > 0$)

Poincaré Inequality on Gaussian Measures

Tighter large deviation/reverse Chernoff bound

Lower bound for expectation of maximum absolute value of standard normal random variables

Poisson and Normal Tail

Trending Questions

Popular # Hahtags

Popular Questions