836 citations · 1.4k across the 37 of their papers we have counts for
Showing math.FAShow all
2 papers · 1 filter
math.FA2017
Interlacing Families III: Sharper Restricted Invertibility Estimates
Adam W. Marcus, Daniel A. Spielman, Nikhil Srivastava
We use the method of interlacing families of polynomials to derive a simple proof of Bourgain and Tzafriri's Restricted Invertibility Principle, and then to sharpen the result in t…
math.FA2009★ 3 cited
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…