Skip to main content
1 of 10
Hermi
  • 288
  • 1
  • 15

Can we prove the following anti-concentration inequality of polynomials of square Gaussian variables?

Following this question Anti-concentration of Gaussian quadratic form.

Let $A=\{a_{ij}\}_{1\le i,j\le n}$ be an $n$ by $n$ normalized Gaussian random matrix with $E[a_{ij}]=0$ and $E[a_{ij}^2]=1/n$. Ordering its eigenvalues by $\lambda_1\le \lambda_2\le \cdots \lambda_n$ with corresponding eigenvectors $v_1,\dots, v_n \in \mathbb{R}^n$.

Let $X_1,\dots, X_n$ be $n$ i.i.d. Gaussian random variables with mean $0$ and variance $1/n$.

Consider for constant $t>0$, $$S_n=\sum_{i=1}^n X_i^2e^{-4\lambda_i t}$$

Question: Do there exist absolute constants $C,c>0$ such that for every $\epsilon>0$, we have the following bound $$\quad \mathbb{P}\left(\sum_{i=1}^n X_i^2e^{-4\lambda_i t} \le \epsilon \sum_{i=1}^n e^{-4\lambda_i t}|\lambda_1,\dots,\lambda_n\right)\le C\epsilon^c\quad ?$$


If $\lambda_1,\dots,\lambda_n$ are fixed, then we can just apply the inequality Anti-concentration of Gaussian quadratic form.

Hermi
  • 288
  • 1
  • 15