Spectral norm of products of random and deterministic matrices

Details Spectral norm of products of random and deterministic matrices Spectral norm of products of random and deterministic matrices

2008-12-12

arxiv.org/abs/0812.2432v3

Mathematics

Probability

One uncited reference removed from the bibliography. Journal version to appear in PTRF.

Scientific paper

We study the spectral norm of matrices M that can be factored as M=BA, where A is a random matrix with independent mean zero entries, and B is a fixed matrix. Under the (4+epsilon)-th moment assumption on the entries of A, we show that the spectral norm of such an m by n matrix M is bounded by \sqrt{m} + \sqrt{n}, which is sharp. In other words, in regard to the spectral norm, products of random and deterministic matrices behave similarly to random matrices with independent entries. This result along with the previous work of M. Rudelson and the author implies that the smallest singular value of a random m times n matrix with i.i.d. mean zero entries and bounded (4+epsilon)-th moment is bounded below by \sqrt{m} - \sqrt{n-1} with high probability.

Affiliated with

Also associated with

No associations

Rating

Spectral norm of products of random and deterministic 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 Spectral norm of products of random and deterministic matrices, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Spectral norm of products of random and deterministic matrices will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-610497