Mathematics – Statistics Theory
Scientific paper
2010-08-10
Mathematics
Statistics Theory
15 pages, to appear in PTRF. Small changes in light of comments from the referee
Scientific paper
A classical approach to accurately estimating the covariance matrix \Sigma of a p-variate normal distribution is to draw a sample of size n > p and form a sample covariance matrix. However, many modern applications operate with much smaller sample sizes, thus calling for estimation guarantees in the regime n << p. We show that a sample of size n = O(m log^6 p) is sufficient to accurately estimate in operator norm an arbitrary symmetric part of \Sigma consisting of m < n entries per row. This follows from a general result on estimating Hadamard products M.\Sigma, where M is an arbitrary symmetric matrix.
Levina Elizaveta
Vershynin Roman
No associations
LandOfFree
Partial estimation of covariance 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 Partial estimation of covariance matrices, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Partial estimation of covariance matrices will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-583728