Interlacing Families III: Sharper Restricted Invertibility Estimates
arXiv: Functional Analysis, 2017.
We use the method of interlacing families of polynomials to derive a simple proof of Bourgain and Tzafririu0027s Restricted Invertibility Principle, and then to sharpen the result in two ways. We show that the stable rank can be replaced by the Schatten 4-norm stable rank and that tighter bounds hold when the number of columns in the matr...More
Full Text (Upload PDF)
PPT (Upload PPT)