Skip to main content

All Questions

Filter by
Sorted by
Tagged with
5 votes
1 answer
225 views

Anti-concentration of Gaussian when conditioning on event

Let $v$ be a given vector with $\|v\|_{\Sigma^{-1}} \leq 1$, where $\Sigma$ is a positive semi-definite matrix and $\|v\|_{\Sigma^{-1}} = \sqrt{v^\top\Sigma v}$. Meanwhile, let $u$ be a random vector ...
Minkov's user avatar
  • 1,127
0 votes
1 answer
974 views

Bound the norm of sum of random vector that generated from standard basis

I have a question like this: Consider $N$ samples $X_1, X_2, ..., X_N$ that uniformly random generated from standard basis $\{e_i, i=1,2,...,d\}$, i.e. $(1,0,0,\cdots,0),(0,1,0,\cdots,0),(0,0,1,0,\...
Betty's user avatar
  • 25
1 vote
1 answer
91 views

A distribution which is Wasserstein-close to a compactly supported distribution is almost compactly supported

I wonder whether this is true: If a distribution is very close (in the Wassertein sense) to another distribution with compact support, then the former must put only tiny amount of mass outside a ...
dohmatob's user avatar
  • 6,853
1 vote
1 answer
249 views

On concentration of a sum random variable

Take a random variable defined as $$r=u_{11}v_{1}v_{1}+u_{12}v_{1}v_{2}+\dots+u_{n,n-1}v_{n}v_{n-1}+u_{nn}v_{n}v_{n}$$ where $v_{i}$ are independent uniform random variables from $\{0,\dots,b\}$, $u_{...
Turbo's user avatar
  • 13.9k
1 vote
0 answers
376 views

Anti-concentration bounds for folded normal and inverse of gaussian variables

Are there any easy to use bounds on sums of the following kind : $$ \sum_{i = 1}^{i = N} |a_i| \geq P \\ a_i \sim \mathcal{N}(0, 1) \\ $$ and also for sums of the form : $$ \sum_{i = 1}^{i = M} \...
Govind Gopakumar's user avatar
2 votes
1 answer
273 views

How to compute bounding coefficients for McDiarmid's inequality?

I am trying to understand the proof in Sec. A2 of Gretton et al.. To make the question self-contained, I summarize below the key ingredients. At the end of the post, I state my question. Given a ...
Francesco Solera's user avatar