The Spectrum of Random Inner-product Kernel Matrices

Details The Spectrum of Random Inner-product Kernel Matrices The Spectrum of Random Inner-product Kernel Matrices

2012-02-14

arxiv.org/abs/1202.3155v2

Mathematics

Probability

Scientific paper

We consider n-by-n matrices whose (i, j)-th entry is f(X_i^T X_j), where X_1, ...,X_n are i.i.d. standard Gaussian random vectors in R^p, and f is a real-valued function. The eigenvalue distribution of these random kernel matrices is studied at the "large p, large n" regime. It is shown that, when p and n go to infinity, p/n = \gamma which is a constant, and f is properly scaled so that Var(f(X_i^T X_j)) is O(p^{-1}), the spectral density converges weakly to a limiting density on R. The limiting density is dictated by a cubic equation involving its Stieltjes transform. While for smooth kernel functions the limiting spectral density has been previously shown to be the Marcenko-Pastur distribution, our analysis is applicable to non-smooth kernel functions, resulting in a new family of limiting densities.

Affiliated with

Also associated with

No associations

Rating

The Spectrum of Random Inner-product Kernel 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 The Spectrum of Random Inner-product Kernel Matrices, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and The Spectrum of Random Inner-product Kernel Matrices will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-555956