A multilevel Monte Carlo estimator for matrix multiplication

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

Cur síos iomlán

Sonraí bibleagrafaíochta
Príomhchruthaitheoirí:	Wu, Y, Polydorides, N
Formáid:	Journal article
Teanga:	English
Foilsithe / Cruthaithe:	Society for Industrial & Applied Mathematics 2020

Míreanna comhchosúla

Multilevel Monte Carlo for jump processes
de réir: Xia, Y
Foilsithe / Cruthaithe: (2013)

Multilevel Monte Carlo methods
de réir: Giles, M
Foilsithe / Cruthaithe: (2015)

Multilevel Monte Carlo estimation of the expected value of sample information
de réir: Hironaka, T, et al.
Foilsithe / Cruthaithe: (2020)

Multilevel Monte Carlo for exponential Lévy models
de réir: Giles, M, et al.
Foilsithe / Cruthaithe: (2017)

Multilevel Monte Carlo path simulation
de réir: Giles, M
Foilsithe / Cruthaithe: (2008)

The computation of Greeks with multilevel Monte Carlo
de réir: Burgos, S
Foilsithe / Cruthaithe: (2014)

Multilevel Monte Carlo path simulation.
de réir: Giles, M
Foilsithe / Cruthaithe: (2007)

Multilevel Monte Carlo for reliability theory
de réir: Aslett, L, et al.
Foilsithe / Cruthaithe: (2017)

On Dynamic Parallelization of Multilevel Monte Carlo Algorithm
de réir: Shegunov Nikolay, et al.
Foilsithe / Cruthaithe: (2020-12-01)

Estimating expected first passage times using multilevel Monte Carlo algorithm
de réir: Primozic, T
Foilsithe / Cruthaithe: (2011)

Adaptive multilevel splitting for Monte Carlo particle transport
de réir: Louvin Henri, et al.
Foilsithe / Cruthaithe: (2017-01-01)

Adaptive Multilevel Splitting for Monte Carlo particle transport
de réir: Louvin Henri, et al.
Foilsithe / Cruthaithe: (2017-01-01)

Optimization of mesh hierarchies in multilevel Monte Carlo samplers
de réir: Haji-Ali, A, et al.
Foilsithe / Cruthaithe: (2015)

Introduction to Monte Carlo for matrix models
de réir: Raghav G. Jha
Foilsithe / Cruthaithe: (2022-04-01)

Monte Carlo Simulations for the Estimation of the Effective Permeability of Mixed-Matrix Membranes
de réir: Zheng Cao, et al.
Foilsithe / Cruthaithe: (2022-10-01)

Multilevel Monte Carlo methods for uncertainty quantification in brain simulations
de réir: Croci, M
Foilsithe / Cruthaithe: (2020)

Improved multilevel Monte Carlo convergence using the Milstein scheme.
de réir: Giles, M
Foilsithe / Cruthaithe: (2007)

Non-nested adaptive timesteps in multilevel Monte Carlo computations
de réir: Giles, MB, et al.
Foilsithe / Cruthaithe: (2016)

Improved multilevel monte carlo convergence using the milstein scheme
de réir: Giles, M
Foilsithe / Cruthaithe: (2008)

Non-nested adaptive timesteps in multilevel Monte Carlo computations
de réir: Giles, M, et al.
Foilsithe / Cruthaithe: (2016)

Improved multilevel Monte Carlo convergence using the Milstein scheme
de réir: Giles, M
Foilsithe / Cruthaithe: (2006)

Multilevel Monte Carlo method for ergodic SDEs without contractivity
de réir: Fang, W, et al.
Foilsithe / Cruthaithe: (2019)

Ninomiya-Victoir scheme : Multilevel Monte Carlo estimators and discretization of the involved Ordinary Differential Equations *
de réir: Al Gerbi A., et al.
Foilsithe / Cruthaithe: (2017-01-01)

On nesting Monte Carlo estimators
de réir: Rainforth, T, et al.
Foilsithe / Cruthaithe: (2019)

Eigenvalue-flipping algorithm for matrix Monte Carlo
de réir: Samuel Kováčik, et al.
Foilsithe / Cruthaithe: (2022-04-01)

Multilevel Sequential Monte Carlo with Dimension-Independent Likelihood-Informed Proposals
de réir: Marzouk, Youssef M
Foilsithe / Cruthaithe: (2020)

Multilevel Monte Carlo methods and applications to elliptic PDEs with random coefficients
de réir: Cliffe, K, et al.
Foilsithe / Cruthaithe: (2011)

Reliability assessment for Modular Multilevel Converters using Monte Carlo Simulations
de réir: Miad Ahmadi, et al.
Foilsithe / Cruthaithe: (2025-04-01)

On the numerical performance of the weak multilevel Monte-Carlo method for the Heston Model
de réir: Azadeh Ghasemifard, et al.
Foilsithe / Cruthaithe: (2024-07-01)

Multilevel multifidelity Monte Carlo methods for assessing uncertainty in coastal flooding
de réir: M. C. A. Clare, et al.
Foilsithe / Cruthaithe: (2022-08-01)

Monte Carlo localization in outdoor terrains using multilevel surface maps
de réir: Kümmerle, R, et al.
Foilsithe / Cruthaithe: (2008)

Multilevel Monte Carlo and improved timestepping methods in atmospheric dispersion modelling
de réir: Katsiolides, G, et al.
Foilsithe / Cruthaithe: (2017)

Analysis of multilevel Monte Carlo path simulation using the Milstein discretisation
de réir: Giles, M, et al.
Foilsithe / Cruthaithe: (2019)

Computing Greeks with Multilevel Monte Carlo Methods using Importance Sampling
de réir: Euget, T
Foilsithe / Cruthaithe: (2012)

Stochastic Finite Differences and Multilevel Monte Carlo for a Class of SPDEs in Finance
de réir: Giles, M, et al.
Foilsithe / Cruthaithe: (2012)

Stochastic finite differences and multilevel Monte Carlo for a class of SPDEs in finance
de réir: Giles, M, et al.
Foilsithe / Cruthaithe: (2012)

Stochastic finite differences and multilevel Monte Carlo for a class of SPDEs in finance
de réir: Reisinger, C, et al.
Foilsithe / Cruthaithe: (2011)

Efficient white noise sampling and coupling for multilevel Monte Carlo with nonnested meshes
de réir: Croci, M, et al.
Foilsithe / Cruthaithe: (2018)

Analysis of nested multilevel Monte Carlo using approximate Normal random variables
de réir: Giles, M, et al.
Foilsithe / Cruthaithe: (2022)

Multilevel and Multi-index Monte Carlo methods for the McKean-Vlasov equation
de réir: Haji-Ali, A, et al.
Foilsithe / Cruthaithe: (2017)