We propose and analyse randomized cubature formulae for the numerical integration of functions with respect to a given probability measure $\mu$ defined on a domain $\Gamma \subseteq \mathbb{R}^d$, in any dimension $d$. Each cubature formula is exact on a given finite-dimensional subspace $V_n\subset L^2(\Gamma,\mu)$ of dimension $n$, and uses pointwise evaluations of the integrand function $\phi : \Gamma \to \mathbb{R}$ at $m>n$ independent random points. These points are drawn from a suitable auxiliary probability measure that depends on $V_n$. We show that, up to a logarithmic factor, a linear proportionality between $m$ and $n$ with dimension-independent constant ensures stability of the cubature formula with high probability. We also prove error estimates in probability and in expectation for any $n\geq 1$ and $m>n$, thus covering both preasymptotic and asymptotic regimes. Our analysis shows that the expected cubature error decays as $\sqrt{n/m}$ times the $L(\Gamma, \mu)$-best approximation error of $\phi$ in $V_n$. On the one hand, for fixed $n$ and $m\to \infty$ our cubature formula can be seen as a variance reduction technique for a Monte Carlo estimator, and can lead to enormous variance reduction for smooth integrand functions and subspaces $V_n$ with spectral approximation properties. On the other hand, when we let $n,m\to\infty$, our cubature becomes of high order with spectral convergence. As a further contribution, we analyse also another cubature formula whose expected error decays as $\sqrt{1/m}$ times the $L^2(\Gamma,\mu)$-best approximation error of $\phi$ in $V_n$, which is asymptotically optimal but with constants that can be larger in the preasymptotic regime. Finally we show that, under a more demanding (at least quadratic) proportionality betweeen $m$ and $n$, the weights of the cubature are positive with high probability.

翻译：我们提出并分析随机化的烹调公式, 用于对某个域 $\ Gamma\ subsetb{R\\ d$, 任何维度 $。 每种烹调公式都精确在给定的有限维基亚空间 $V_ n\ subset L2\\ gamma,\ mu) 维度美元, 并且使用对非格函数的点性评估 $:\ gamma\ t\ mathb{ R} 美元, 美元 美元独立的随机点。 这些点来自一个取决于 Vn美元 的合适的辅助性概率度 。 我们显示, 从一个对维的常数中, 美元和美元之间的线性比例可以确保 cubtreaty 公式的稳定性, 概率为:\ gem\ geq 美元 美元 和 美元 美元 美元, 也证明对任何美元 的概率和期望值的错误, 以美元 美元为美元 。 On and a moto mill romodeal romode romode 。