A multilevel Monte Carlo estimator for matrix multiplication

Inspired by recent developments in multilevel Monte Carlo (MLMC) methods and randomized sketching for linear algebra problems, we propose an MLMC estimator for real-time processing of matrix structured random data. Our algorithm is particularly effective in handling high-dimensional inner products a...

Description complète

Détails bibliographiques
Auteurs principaux: Wu, Y, Polydorides, N
Format: Journal article
Langue:English
Publié: Society for Industrial & Applied Mathematics 2020