Skip to main content

All Questions

4 questions with no upvoted or accepted answers
Filter by
Sorted by
Tagged with
5 votes
1 answer
1k views

Explicit constant for Carbery–Wright inequality

The Carbery–Wright inequality is a seminal result about the anti-concentration of polynomials of Gaussian random variables. See e.g. Meka, Nguyen, and Vu - Anti-concentration for polynomials of ...
user134977's user avatar
4 votes
0 answers
76 views

How well does an estimator perform on another dataset?

Suppose $X \sim N(0, \Sigma)$ is a $d$-dimensional Gaussian random vector. And we have $2n$ $i.i.d$ sample $X_1, \ldots, X_{n}, \ldots, X_{2n}$. Let $\hat{\Sigma}_1 = \frac{1}{n}\sum_{i=1}^nX_i X_i^\...
Wuchen's user avatar
  • 515
2 votes
0 answers
386 views

What is the concentration of measure for Gaussian random variables which are independent, but are transformed?

This might be a too easy question for Mathoverflow, but Googling led to similar questions and answers here (though not the one I was looking for). The question is split into two: I have a matrix $X \...
kloop's user avatar
  • 131
1 vote
0 answers
79 views

Showing that additive Gaussian noise never increases sparsity

Let $\mathbf{1}\in\mathbb{R}^d$ be the $d$-dimensional all-ones vector and let $n\sim\mathcal{N}(0, \sigma^2 I_{d\times d})$, show that $$ \frac{\| \mathbf{1} + n \|_1}{\|\mathbf{1} + n \|_2} \ge c \...
Yair Carmon's user avatar