On a new method for controlling the entire spectrum in the problem of column subset selection

DOI10.1016/j.exmath.2019.02.002zbMath1446.46007OpenAlexW2937950107WikidataQ128058835 ScholiaQ128058835MaRDI QIDQ2334433

Stéphane Chrétien, Sébastien Darses

Publication date: 7 November 2019

Published in: Expositiones Mathematicae (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.exmath.2019.02.002

zbMATH Keywords

restricted invertibility of matricescolumn subset selectionrestricted 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)

Cites Work

• Invertibility of ``large submatrices with applications to the geometry of Banach spaces and harmonic analysis
• An elementary proof of the restricted invertibility theorem
• Norms of random submatrices and sparse approximation
• The Geometry of Differential Privacy: The Small Database and Approximate Cases
• A Note on Column Subset Selection
• Sparse quadratic forms and their geometric applications (after Batson, Spielman and Srivastava)
• Approximating Hereditary Discrepancy via Small Width Ellipsoids
• Faster Subset Selection for Matrices and Applications
• The random paving property for uniformly bounded matrices
• John's decompositions: Selecting a large part

This page was built for publication: On a new method for controlling the entire spectrum in the problem of column subset selection