Interlacing families. III: Sharper restricted invertibility estimates

DOI10.1007/s11856-021-2277-zzbMath1498.46012arXiv1712.07766OpenAlexW2776898720MaRDI QIDQ2143246

Nikhil Srivastava, Adam W. Marcus, Daniel A. Spielman

Publication date: 31 May 2022

Published in: Israel Journal of Mathematics (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1712.07766

zbMATH Keywords

families of polynomialsrestricted invertibility principle

Mathematics Subject Classification ID

Orthogonal polynomials and functions of hypergeometric type (Jacobi, Laguerre, Hermite, Askey scheme, etc.) (33C45) Local theory of Banach spaces (46B07) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Linear operators belonging to operator ideals (nuclear, (p)-summing, in the Schatten-von Neumann classes, etc.) (47B10) Norms of matrices, numerical range, applications of functional analysis to matrix theory (15A60)

Related Items (7)

Restricted invertibility of continuous matrix functions ⋮ A rectangular additive convolution for polynomials ⋮ A Determinantal Identity for the Permanent of a Rank 2 Matrix ⋮ Mixed determinants and the Kadison-Singer problem ⋮ 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 ⋮ Restricted Invertibility Revisited

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• On the zeros of convex combinations of polynomials
• The roots of the independence polynomial of a clawfree graph
• Fast algorithms for the characteristic polynomial
• Invertibility of ``large submatrices with applications to the geometry of Banach spaces and harmonic analysis
• Obreschkoff's theorem revisited: What convex sets are contained in the set of hyperbolic polynomials?
• An elementary proof of the restricted invertibility theorem
• Interlacing families. I: Bipartite Ramanujan graphs of all degrees
• Interlacing families. II: Mixed characteristic polynomials and the Kadison-Singer problem
• On extreme zeros of classical orthogonal polynomials
• RESTRICTED INVERTIBILITY AND THE BANACH–MAZUR DISTANCE TO THE CUBE
• Restricted Invertibility Revisited
• Twice-Ramanujan Sparsifiers
• Ramanujan Graphs and the Solution of the Kadison-Singer Problem
• Algorithms in real algebraic geometry
• John's decompositions: Selecting a large part

This page was built for publication: Interlacing families. III: Sharper restricted invertibility estimates