A Note On Estimating the Spectral Norm of A Matrix Efficiently
classification
💻 cs.DS
keywords
matrixnormspectralalgorithmapproximationcombiningefficientefficiently
read the original abstract
We give an efficient algorithm which can obtain a relative error approximation to the spectral norm of a matrix, combining the power iteration method with some techniques from matrix reconstruction which use random sampling.
This paper has not been read by Pith yet.
discussion (0)
Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.