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

DOI10.1016/J.EXMATH.2019.02.002zbMATH Open1446.46007OpenAlexW2937950107WikidataQ128058835 ScholiaQ128058835MaRDI QIDQ2334433FDOQ2334433

Authors: 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

Recommendations

• A note on column subset selection
• Restricted invertibility revisited
• Minimization of the norm, the norm of the inverse and the condition number of a matrix by completion
• The constrained inverse eigenvalue problem and its approximation for normal matrices
• Approximation d’une matrice non inversible par une matrice inversible et $D$-inverse
• Matrix equations with restraints and their statistical applications
• Sparse quadratic forms and their geometric applications [following Batson, Spielman, and Srivastava].
• The Restricted Singular Value Decomposition of Matrix Triplets
• Representation of the solution and Cramer's rule of restricted equation
• scientific article; zbMATH DE number 5225622

zbMATH Keywords

restricted invertibility of matricescolumn subset selectionrestricted invertibility theorem

Mathematics Subject Classification ID

Norms of matrices, numerical range, applications of functional analysis to matrix theory (15A60) Local theory of Banach spaces (46B07) 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
• The random paving property for uniformly bounded matrices
• The geometry of differential privacy: the sparse and approximate cases
• Norms of random submatrices and sparse approximation
• Faster subset selection for matrices and applications
• John's decompositions: Selecting a large part
• A note on column subset selection
• Sparse quadratic forms and their geometric applications [following Batson, Spielman, and Srivastava].
• Approximating hereditary discrepancy via small width ellipsoids

Cited In (2)

• A note on column subset selection
• A note on subset selection for matrices

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2334433)