An Elementary Proof of the Restricted Invertibility Theorem

Daniel A. Spielman, Nikhil Srivastava

We give an elementary proof of a generalization of Bourgain and Tzafriri's Restricted Invertibility Theorem, which says roughly that any matrix with columns of unit length and boun…