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

Askar Tsyganov; Evgeny Frolov; Sergey Samsonov; Maxim Rakhuba

AAAI 2026technical0 citations

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

Askar Tsyganov, Evgeny Frolov, Sergey Samsonov, Maxim Rakhuba

Abstract

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

BibTeX

@inproceedings{aaai2026_matrixfreetwotoi,
  title = {Matrix-Free Two-to-Infinity and One-to-Two Norms Estimation},
  author = {Askar Tsyganov and Evgeny Frolov and Sergey Samsonov and Maxim Rakhuba},
  booktitle = {AAAI 2026},
  year = {2026}
}