English

Entropic CLT and phase transition in high-dimensional Wishart matrices

Probability 2018-08-14 v3 Information Theory Functional Analysis math.IT Statistics Theory Statistics Theory

Abstract

We consider high dimensional Wishart matrices XX\mathbb{X} \mathbb{X}^{\top} where the entries of XRn×d\mathbb{X} \in {\mathbb{R}^{n \times d}} are i.i.d. from a log-concave distribution. We prove an information theoretic phase transition: such matrices are close in total variation distance to the corresponding Gaussian ensemble if and only if dd is much larger than n3n^3. Our proof is entropy-based, making use of the chain rule for relative entropy along with the recursive structure in the definition of the Wishart ensemble. The proof crucially relies on the well known relation between Fisher information and entropy, a variational representation for Fisher information, concentration bounds for the spectral norm of a random matrix, and certain small ball probability estimates for log-concave measures.

Keywords

Cite

@article{arxiv.1509.03258,
  title  = {Entropic CLT and phase transition in high-dimensional Wishart matrices},
  author = {Sébastien Bubeck and Shirshendu Ganguly},
  journal= {arXiv preprint arXiv:1509.03258},
  year   = {2018}
}

Comments

16 pages. Final Version. Appeared in IMRN (2018), Issue 2, Pages 588-606