Near-Optimal Column-Based Matrix Reconstruction

DOI10.1137/12086755XzbMath1298.65079MaRDI QIDQ5494935

Christos Boutsidis, Malik Magdon-Ismail, Petros Drineas

Publication date: 30 July 2014

Published in: SIAM Journal on Computing (Search for Journal in Brave)

zbMATH Keywords

singular value decompositionrandomized algorithmslow-rank approximationsspectral normmatrix reconstructionFrobenius norms

Mathematics Subject Classification ID

Related Items (22)

Optimal Quadrature-Sparsification for Integral Operator Approximation ⋮ Singular Values of Dual Quaternion Matrices and Their Low-Rank Approximations ⋮ Simpler is better: a comparative study of randomized pivoting algorithms for CUR and interpolative decompositions ⋮ Stochastic linear regularization methods: random discrepancy principle and applications ⋮ Lower bounds for column matrix approximations ⋮ Admissible subspaces and the subspace iteration method ⋮ Unnamed Item ⋮ Unnamed Item ⋮ Optimal CUR Matrix Decompositions ⋮ A separation theorem for joint sensor and actuator scheduling with guaranteed performance bounds ⋮ Structural Convergence Results for Approximation of Dominant Subspaces from Block Krylov Spaces ⋮ Regularized greedy column subset selection ⋮ A count sketch maximal weighted residual Kaczmarz method for solving highly overdetermined linear systems ⋮ Unnamed Item ⋮ Fast randomized matrix and tensor interpolative decomposition using countsketch ⋮ Proximal algorithms and temporal difference methods for solving fixed point problems ⋮ New applications of matrix methods ⋮ Low-rank approximation algorithms for matrix completion with random sampling ⋮ Allocation Strategies for High Fidelity Models in the Multifidelity Regime ⋮ Fast algorithms for supermodular and non-supermodular minimization via bi-criteria strategy ⋮ Unnamed Item ⋮ Robust CUR Decomposition: Theory and Imaging Applications

This page was built for publication: Near-Optimal Column-Based Matrix Reconstruction