Interlacing families. III: Sharper restricted invertibility estimates
From MaRDI portal
Publication:2143246
Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Norms of matrices, numerical range, applications of functional analysis to matrix theory (15A60) Orthogonal polynomials and functions of hypergeometric type (Jacobi, Laguerre, Hermite, Askey scheme, etc.) (33C45) Local theory of Banach spaces (46B07) Linear operators belonging to operator ideals (nuclear, (p)-summing, in the Schatten-von Neumann classes, etc.) (47B10)
Abstract: 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 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 matrix under consideration does not greatly exceed its number of rows. Our bounds are derived from an analysis of smallest zeros of Jacobi and associated Laguerre polynomials.
Recommendations
Cites work
- Algorithms in real algebraic geometry
- An elementary proof of the restricted invertibility theorem
- Fast algorithms for the characteristic polynomial
- scientific article; zbMATH DE number 3485662 (Why is no real title available?)
- scientific article; zbMATH DE number 1077338 (Why is no real title available?)
- scientific article; zbMATH DE number 1460605 (Why is no real title available?)
- scientific article; zbMATH DE number 3244317 (Why is no real title available?)
- scientific article; zbMATH DE number 3037624 (Why is no real title available?)
- Interlacing families. I: Bipartite Ramanujan graphs of all degrees
- Interlacing families. II: Mixed characteristic polynomials and the Kadison-Singer problem
- Invertibility of ``large submatrices with applications to the geometry of Banach spaces and harmonic analysis
- John's decompositions: Selecting a large part
- Obreschkoff's theorem revisited: What convex sets are contained in the set of hyperbolic polynomials?
- On extreme zeros of classical orthogonal polynomials
- On the zeros of convex combinations of polynomials
- Ramanujan graphs and the solution of the Kadison-Singer problem
- RESTRICTED INVERTIBILITY AND THE BANACH–MAZUR DISTANCE TO THE CUBE
- Restricted invertibility revisited
- The roots of the independence polynomial of a clawfree graph
- Twice-Ramanujan sparsifiers
Cited in
(12)- An elementary proof of the restricted invertibility theorem
- Mixed determinants and the Kadison-Singer problem
- Restricted invertibility revisited
- Sparse quadratic forms and their geometric applications [following Batson, Spielman, and Srivastava].
- Principal submatrices, restricted invertibility, and a quantitative Gauss-Lucas theorem
- A rectangular additive convolution for polynomials
- A determinantal identity for the permanent of a rank 2 matrix
- Restricted invertibility of continuous matrix functions
- Improved bounds in Weaver's \(\operatorname{KS}_r\) conjecture for high rank positive semidefinite matrices
- A bootstrap method for spectral statistics in high-dimensional elliptical models
- Dimension dependence of factorization problems: Haar system Hardy spaces
- Interlacing polynomial method for matrix approximation via generalized column and row selection
This page was built for publication: Interlacing families. III: Sharper restricted invertibility estimates
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2143246)
