Necessary and sufficient conditions for the asymptotic distributions of coherence of ultra-high dimensional random matrices

preprint2014arXivOpen access

Abstract

Let x1,…,xn\mathbf {x}_1,\ldots,\mathbf {x}_n be a random sample from a pp-dimensional population distribution, where p=pn→∞p=p_n\to\infty and log⁡p=o(nβ)\log p=o(n^β) for some 0<β≤10<β\leq1, and let LnL_n be the coherence of the sample correlation matrix. In this paper it is proved that n/log⁡pLn→2\sqrt{n/\log p}L_n\to2 in probability if and only if Eet0∣x11∣α<∞Ee^{t_0|x_{11}|^α}<\infty for some t0>0t_0>0, where αα satisfies β=α/(4−α)β=α/(4-α). Asymptotic distributions of LnL_n are also proved under the same sufficient condition. Similar results remain valid for mm-coherence when the variables of the population are mm dependent. The proofs are based on self-normalized moderate deviations, the Stein-Chen method and a newly developed randomized concentration inequality.

Explore this paper’s authors, topics and related work.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Reviews 0

Write a reviewWrite

No reviews yet.

Discussion 0

Add a commentWrite

No comments yet.