Sparse quadratic forms and their geometric applications (after Batson, Spielman and Srivastava)

zbMath1264.15024arXiv1101.4324MaRDI QIDQ4913077

Assaf Naor

Publication date: 3 April 2013

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

zbMATH Keywords

dimensionality reductionsparse quadratic formsJohn decompositionsBourgain-Tzafriri restricted invertibility principle

Mathematics Subject Classification ID

Theory of matrix inversion and generalized inverses (15A09) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Quadratic and bilinear forms, inner products (15A63)

Related Items

Graphs, Vectors, and Matrices ⋮ Enhancing Pure-Pixel Identification Performance via Preconditioning ⋮ Bounds on Dimension Reduction in the Nuclear Norm ⋮ Restricted Invertibility Revisited ⋮ On a new method for controlling the entire spectrum in the problem of column subset selection