Restricted Invertibility Revisited
From MaRDI portal
Publication:4604394
DOI10.1007/978-3-319-44479-6_27zbMath1403.46013arXiv1601.00948MaRDI QIDQ4604394
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
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