A simple filter for detecting low-rank submatrices

DOI10.1016/J.JCP.2011.12.032MaRDI QIDQ419636zbMATH OpenOpenAlexFDO

Authors Aaditya V. Rangan

Publication date 18 May 2012

Published in Journal of Computational Physics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.jcp.2011.12.032

zbMATH Keywords

data analysisalgorithmbiclusteringrandom projectionmatrix compressiondetecting low-rank submatriceeccentric Gaussian distributions

Mathematics Subject Classification ID

Recommendations

• Detecting low-rank clusters via random sampling
• Fast monte-carlo algorithms for finding low-rank approximations
• Detection of a sparse submatrix of a high-dimensional noisy matrix
• Finding a low-rank basis in a matrix subspace
• Fast Monte Carlo Algorithms for Matrices II: Computing a Low-Rank Approximation to a Matrix

Cites work

• scientific article; zbMATH DE number 1012640 (Why is no real title available?)
• A Fast $ULV$ Decomposition Solver for Hierarchically Semiseparable Representations
• A Fast Solver for HSS Representations via Sparse Matrices
• A fast randomized algorithm for the approximation of matrices
• A randomized algorithm for the decomposition of matrices
• Detecting low-rank clusters via random sampling
• Efficient methods for grouping vectors into low-rank clusters
• Randomized algorithms for the low-rank approximation of matrices
• The maximum edge biclique problem is NP-complete
• Using underapproximations for sparse nonnegative matrix factorization

Cited in

(3)

• Efficient methods for grouping vectors into low-rank clusters
• Detecting low-rank clusters via random sampling
• Finding a low-rank basis in a matrix subspace

This page was built for publication: A simple filter for detecting low-rank submatrices

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