Extrapolated multilevel computational-work conjecture

Let \prescriptExtΦ\prescript{\mathrm{Ext}}{}{\Phi}^{\ell} and \prescriptExtΨ\prescript{\mathrm{Ext}}{}{\Psi}^{\ell} denote the extrapolated fine- and coarse-level quantities at level \ell. Extrapolated multilevel computational-work conjecture. The computational work required for one realization satisfies

Work[\prescriptExtΦ\prescriptExtΨ]=O(23).\operatorname{Work}\left[\prescript{\mathrm{Ext}}{}{\Phi}^{\ell}-\prescript{\mathrm{Ext}}{}{\Psi}^{\ell}\right]=\mathcal{O}(2^{-3\ell}).

The source motivates this by noting that extrapolation improves the time-difference rate while the computational cost per sample remains the same; the stated work law is an assumption rather than an established result.

Sources & referencesView supporting material

Primary source

Nadhir Ben Rached, Abdul-Lateef Haji-Ali, Raúl Tempone and Leon Wilkosz, “Forward Propagation of Low Discrepancy Through McKean-Vlasov Dynamics: From QMC to MLQMC”, arXiv:2409.09821 (2024).

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.