Near Optimal Column-Based Matrix Reconstruction
From MaRDI portal
Publication:5495020
DOI10.1109/FOCS.2011.21zbMath1292.65041MaRDI QIDQ5495020
Christos Boutsidis, Malik Magdon-Ismail, Petros Drineas
Publication date: 30 July 2014
Published in: 2011 IEEE 52nd Annual Symposium on Foundations of Computer Science (Search for Journal in Brave)
Lua error in Module:PublicationMSCList at line 37: attempt to index local 'msc_result' (a nil value).
Related Items (10)
Column subset selection problem is UG-hard ⋮ Exponential inapproximability of selecting a maximum volume sub-matrix ⋮ Literature survey on low rank approximation of matrices ⋮ Structural Convergence Results for Approximation of Dominant Subspaces from Block Krylov Spaces ⋮ A note on sparse least-squares regression ⋮ Column subset selection is NP-complete ⋮ Frequent Directions: Simple and Deterministic Matrix Sketching ⋮ Optimal Column-Based Low-Rank Matrix Reconstruction ⋮ Unnamed Item ⋮ Randomized Approximation of the Gram Matrix: Exact Computation and Probabilistic Bounds
This page was built for publication: Near Optimal Column-Based Matrix Reconstruction
