Phase Transition in Limiting Distributions of Coherence of High-Dimensional Random Matrices

Details Phase Transition in Limiting Distributions of Coherence of High-Dimensional Random Matrices Phase Transition in Limiting Distributions of Coherence of High-Dimensional Random Matrices

2011-02-14

arxiv.org/abs/1102.2926v1

Mathematics

Probability

Scientific paper

The coherence of a random matrix, which is defined to be the largest magnitude of the Pearson correlation coefficients between the columns of the random matrix, is an important quantity for a wide range of applications including high-dimensional statistics and signal processing. Inspired by these applications, this paper studies the limiting laws of the coherence of $n\times p$ random matrices for a full range of the dimension $p$ with a special focus on the ultra high-dimensional setting. Assuming the columns of the random matrix are independent random vectors with a common spherical distribution, we give a complete characterization of the behavior of the limiting distributions of the coherence. More specifically, the limiting distributions of the coherence are derived separately for three regimes: $\frac{1}{n}\log p \to 0$, $\frac{1}{n}\log p \to \beta\in (0, \infty)$, and $\frac{1}{n}\log p \to\infty$. The results show that the limiting behavior of the coherence differs significantly in different regimes and exhibits interesting phase transition phenomena as the dimension $p$ grows as a function of $n$. Applications to statistics and compressed sensing in the ultra high-dimensional setting are also discussed.

Affiliated with

Also associated with

No associations

Rating

Phase Transition in Limiting Distributions of Coherence of High-Dimensional Random Matrices does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Phase Transition in Limiting Distributions of Coherence of High-Dimensional Random Matrices, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Phase Transition in Limiting Distributions of Coherence of High-Dimensional Random Matrices will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-377684