Subspace Sampling and Relative-Error Matrix Approximation: Column-Row-Based Methods

DOI10.1007/11841036_29MaRDI QIDQ5449537zbMATH OpenOpenAlexFDO

Authors

Publication date 11 March 2008

Published in Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/11841036_29

Mathematics Subject Classification ID

Sampling theory, sample surveys (62D05) Learning and adaptive systems in artificial intelligence (68T05) Randomized algorithms (68W20) Approximation algorithms (68W25)

Recommendations

• Relative-Error CUR Matrix Decompositions
• Subspace Sampling and Relative-Error Matrix Approximation: Column-Based Methods
• Fast Monte Carlo Algorithms for Matrices III: Computing a Compressed Approximate Matrix Decomposition

Cited in

(14)

• Regression-aware decompositions
• Functional principal subspace sampling for large scale functional data analysis
• Far-field compression for fast kernel summation methods in high dimensions
• Exact matrix completion via convex optimization
• Improving CUR matrix decomposition and the Nyström approximation via adaptive sampling
• Subspace Sampling and Relative-Error Matrix Approximation: Column-Based Methods
• Relative-Error CUR Matrix Decompositions
• CUR LRA at Sublinear Cost Based on Volume Maximization
• Fast Monte Carlo Algorithms for Matrices III: Computing a Compressed Approximate Matrix Decomposition
• Column-coherent matrix decomposition
• Randomized estimation of functional covariance operator via subsampling
• Imbalanced data sampling design based on grid boundary domain for big data
• A general framework for Krylov ODE residuals with applications to randomized Krylov methods
• A randomized algorithm for a tensor-based generalization of the singular value decomposition

Describes a project that uses

Uses Software

• Algorithm 844

This page was built for publication: Subspace Sampling and Relative-Error Matrix Approximation: Column-Row-Based Methods

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