On Sketching Matrix Norms and the Top Singular Vector

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

Mathematics Subject Classification ID

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 (12)

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

This page was built for publication: On Sketching Matrix Norms and the Top Singular Vector