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...

Disgrifiad llawn

Manylion Llyfryddiaeth
Prif Awduron: Wu, Y, Polydorides, N
Fformat: Journal article
Iaith:English
Cyhoeddwyd: Society for Industrial & Applied Mathematics 2020