A Multilevel Monte Carlo Estimator for Matrix Multiplication
arXiv:1904.00429
Abstract
Inspired by the latest developments in multilevel Monte Carlo (MLMC) methods and randomised sketching for linear algebra problems we propose a MLMC estimator for real-time processing of matrix structured random data. Our algorithm is particularly effective in handling high-dimensional inner products and matrix multiplication, in applications of image analysis and large-scale supervised learning.
23 pages, 3 figures