A large deviation inequality for the rank of a random matrix

MaRDI QIDQ6509703arXivFDO

Authors Mark Rudelson

Mathematics Subject Classification ID

Random matrices (probabilistic aspects) (60B20)

Abstract: Let $A$ be an $nimesn$ random matrix with independent identically distributed non-constant subgaussian entries.Then for any $klecsqrtn$, [ ext{rank}(A) ge n-k ] with probability at least $1-exp(-c^{\prime }kn)$.

This page was built for publication: A large deviation inequality for the rank of a random matrix

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6509703)