On the Upper Bounds for the Matrix Spectral Norm

Alexey Naumov, Maxim Rakhuba, Denis Ryapolov +1

We consider the problem of estimating the spectral norm of a matrix using only matrix-vector products. We propose a new Counterbalance estimator that provides upper bounds on the n…