Skip to main content
Article thumbnail
Location of Repository

Spectral norm of products of random and deterministic matrices, Probability Theory and Related Fields 150

By Roman Vershynin

Abstract

Abstract. We study the spectral norm of matrices W that can be factored as W = BA, where A is a random matrix with independent mean zero entries and B is a fixed matrix. Under the (4 + ε)-th moment assumption on the entries of A, we show that the spectral norm of such an m×n matrix W is bounded by √ m + √ 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 × n matrix with i.i.d. mean zero entries and bounded (4 + ε)-th moment is bounded below by √ m − √ n − 1 with high probability. 1

Year: 2011
OAI identifier: oai:CiteSeerX.psu:10.1.1.413.7152
Provided by: CiteSeerX
Download PDF:
Sorry, we are unable to provide the full text but you may find it at the following location(s):
  • http://citeseerx.ist.psu.edu/v... (external link)
  • http://www-personal.umich.edu/... (external link)
  • Suggested articles


    To submit an update or takedown request for this paper, please submit an Update/Correction/Removal Request.