On Sketching Matrix Norms and the Top Singular Vector
From MaRDI portal
Publication:5384076
DOI10.1137/1.9781611973402.114zbMath1422.68305OpenAlexW4253094038MaRDI QIDQ5384076
Huy L. Nguyen, Yi Li, David P. Woodruff
Publication date: 20 June 2019
Published in: Proceedings of the Twenty-Fifth Annual ACM-SIAM Symposium on Discrete Algorithms (Search for Journal in Brave)
Full work available at URL: https://semanticscholar.org/paper/25b5bff249f9e130c9e0c38e66c355587e05956c
Norms of matrices, numerical range, applications of functional analysis to matrix theory (15A60) Approximation algorithms (68W25) Probability in computer science (algorithm analysis, random structures, phase transitions, etc.) (68Q87)
Related Items
Sketching and Embedding are Equivalent for Norms, Randomized numerical linear algebra: Foundations and algorithms, Spectrum Approximation Beyond Fast Matrix Multiplication: Algorithms and Hardness, Smoothness of Schatten norms and sliding-window matrix streams, Monte Carlo estimators for the Schatten \(p\)-norm of symmetric positive semidefinite matrices, Fast Estimation of $tr(f(A))$ via Stochastic Lanczos Quadrature, Unnamed Item, High Probability Frequency Moment Sketches, Structural results on matching estimation with applications to streaming, Plot of CLT, Querying a Matrix Through Matrix-Vector Products., Unnamed Item
