Restricted Invertibility Revisited

DOI10.1007/978-3-319-44479-6_27zbMath1403.46013arXiv1601.00948OpenAlexW2222890437MaRDI QIDQ4604394

Assaf Naor, Pierre Youssef

Publication date: 26 February 2018

Published in: A Journey Through Discrete Mathematics (Search for Journal in Brave)

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

zbMATH Keywords

restricted invertibility of matricesrestricted invertibility theorem

Mathematics Subject Classification ID

Local theory of Banach spaces (46B07) Norms of matrices, numerical range, applications of functional analysis to matrix theory (15A60) General (adjoints, conjugates, products, inverses, domains, ranges, etc.) (47A05)

Related Items

Restricted invertibility of continuous matrix functions, Sampling discretization and related problems, Interlacing families. III: Sharper restricted invertibility estimates, Anderson-Bernoulli localization at large disorder on the 2D lattice, Random matrices: overcrowding estimates for the spectrum, Circular law for sparse random regular digraphs, Small Ball Probability for the Condition Number of Random Matrices, The cylindrical width of transitive sets, On the Banach-Mazur distance to cross-polytope, Subset selection for matrices with fixed blocks

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Covariance estimation for distributions with \({2+\varepsilon}\) moments
• Invertibility of ``large submatrices with applications to the geometry of Banach spaces and harmonic analysis
• The Banach-Mazur distance to the cube and the Dvoretzky-Rogers factorization
• Shattering news
• An elementary proof of the restricted invertibility theorem
• Interlacing families. III: Sharper restricted invertibility estimates
• Interlacing families. I: Bipartite Ramanujan graphs of all degrees
• Interlacing families. II: Mixed characteristic polynomials and the Kadison-Singer problem
• A combinatorial problem; stability and order for models and theories in infinitary languages
• On the density of families of sets
• On Circulant Matrices
• RESTRICTED INVERTIBILITY AND THE BANACH–MAZUR DISTANCE TO THE CUBE
• Column Subset Selection, Matrix Factorization, and Eigenvalue Optimization
• A proportional Dvoretzky-Rogers factorization result
• Positive Linear Maps of Operator Algebras
• Twice-Ramanujan Sparsifiers
• Sparse quadratic forms and their geometric applications (after Batson, Spielman and Srivastava)
• Ramanujan Graphs and the Solution of the Kadison-Singer Problem
• Absolut p-summierende Abbildungen in normierten Räumen
• John's decompositions: Selecting a large part