Restricted Invertibility Revisited

DOI10.1007/978-3-319-44479-6_27zbMath1403.46013arXiv1601.00948MaRDI 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 matrices; restricted invertibility theorem

Mathematics Subject Classification ID

46B07: Local theory of Banach spaces

15A60: Norms of matrices, numerical range, applications of functional analysis to matrix theory

47A05: General (adjoints, conjugates, products, inverses, domains, ranges, etc.)

Related Items

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

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