Improved bounds for randomized Schatten norm estimation of numerically low-rank matrices

In this work, we analyze the variance of a stochastic estimator for computing Schatten norms of matrices. The estimator extracts information from a single sketch of the matrix, that is, the product of the matrix with a few standard Gaussian random vectors. While this estimator has been proposed and...

Full description

Saved in:
Bibliographic Details
Main Authors Chu, Ya-Chi, Cortinovis, Alice
Format Journal Article
LanguageEnglish
Published 30.08.2024
Subjects
Computer Science - Numerical Analysis
Mathematics - Numerical Analysis
Online AccessGet full text

Cover

Be the first to leave a comment!
You must be logged in first