Eigenvalues of a matrix in the streaming model

DOI10.1137/1.9781611973105.124MaRDI QIDQ5741833zbMATH OpenOpenAlexFDO

Authors

Publication date 15 May 2019

Published in Proceedings of the Twenty-Fourth Annual ACM-SIAM Symposium on Discrete Algorithms (Search for Journal in Brave)

Full work available at URL https://semanticscholar.org/paper/3ed9ee5252ea2f97030987c7cc5a9101ee60ca50

Mathematics Subject Classification ID

Eigenvalues, singular values, and eigenvectors (15A18) Analysis of algorithms (68W40)

Recommendations

• Numerical linear algebra in the streaming model
• On approximating functions of the singular values in a stream
• On approximating matrix norms in data streams
• Frequent directions: simple and deterministic matrix sketching
• Relative errors for deterministic low-rank matrix approximations

Cited in

(10)

• Structural results on matching estimation with applications to streaming
• Sharper bounds for regularized data fitting
• On sketching the \(q\) to \(p\) norms
• On approximating matrix norms in data streams
• On approximating functions of the singular values in a stream
• Randomized Low-Rank Approximation for Symmetric Indefinite Matrices
• Fast randomized numerical rank estimation for numerically low-rank matrices
• Optimal eigenvalue approximation via sketching
• Low-rank approximation of parameter-dependent matrices via CUR decomposition
• Fast one-pass sparse approximation of the top eigenvectors of huge approximately low-rank matrices? Yes, MAM^!

This page was built for publication: Eigenvalues of a matrix in the streaming model

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