# Questions tagged [measure-concentration]

The tag has no usage guidance.

237 questions
Filter by
Sorted by
Tagged with
124 views

57 views

### About concentration of eigenvalues values of a random symmetric matrix in a specific interval

Given a random symmetric matrix $M$ and two numbers $\lambda_\min$ and $\lambda_\max$ how do we calculate the expected or high probability value of the fraction of its eigenvalues which lie in the ...
82 views

### Upper bound $\tau_C := \int_{\|x\| \le 1}(vol(C \cap (x + C))/vol(C))dx$ for a convex body $C \subseteq \mathbb R^n$, by reducing to a ball

Let $C$ be a convex body in $\mathbb R^n$, i.e a bounded convex subset of $\mathbb R^n$ which has nonempty interior, and which is (A) open, or (B) closed (I'm not sure one makes more sense; choose the ...
88 views

### Explicit constant for Carbery–Wright inequality

The Carbery-Wright is a seminal result about the anti-concentration of polynomials of Gaussian random variables. See e.g. https://arxiv.org/pdf/1507.00829.pdf, Theorem 1.4, for the precise statement. ...
51 views

54 views

### Tail bounds for the absolute difference of a coupled pair of sub-Gaussian random variables

Let $P$ and $Q$ are sub-Gaussian distributions on $\mathbb R$, and $(X,X')$ be a coupling of $P$ and $Q$, i.e $(X,X') \sim \pi$ for some distribution on $\mathbb R^2$ with marginals $P$ and $Q$. ...
54 views

60 views

173 views

59 views

### Distance between two sample quantiles

Let $X_1,\dots X_n$ be i.i.d. samples from an unknown distribution. We know the distribution has uniformly bounded probability density function $f(x)$. Let $1>\tau_1>\tau_2>0$ be two quantile ...
103 views

### For a martingale $f_0,f_1,\ldots$ how can we bound $P(\frac{1}{n} \|f_n\| \le 1$ for all $n \ge N)$?
Suppose $f_0,f_1, \ldots$ is a martingale (or i.i.d sequence) in $\mathbb R^d$ with $f_0=0$ and all $\|f_n - f_{n-1}\| \le L$ say. There are many concentration results for the initial segment of the ...