Askar Tsyganov

Matrix-Free Two-to-Infinity and One-to-Two Norms Estimation

In this paper, we propose new randomized algorithms for estimating the two-to-infinity and one-to-two norms in a matrix-free setting, using only matrix-vector multiplications. Our methods are based on appropriate modifications of Hutchinson