Papers
Topics
Authors
Recent
Search
2000 character limit reached

Monte Carlo integration of non-differentiable functions on $[0,1]^ι$, $ι=1,\dots,d$, using a single determinantal point pattern defined on $[0,1]^d$

Published 28 Feb 2020 in stat.CO, cs.NA, math.CA, math.NA, math.ST, and stat.TH | (2003.10323v2)

Abstract: This paper concerns the use of a particular class of determinantal point processes (DPP), a class of repulsive spatial point processes, for Monte Carlo integration. Let $d\ge 1$, $I\subseteq \overline d={1,\dots,d}$ with $\iota=|I|$. Using a single set of $N$ quadrature points ${u_1,\dots,u_N}$ defined, once for all, in dimension $d$ from the realization of the DPP model, we investigate "minimal" assumptions on the integrand in order to obtain unbiased Monte Carlo estimates of $\mu(f_I)=\int_{[0,1]\iota} f_I(u) \mathrm{d} u$ for any known $\iota$-dimensional integrable function on $[0,1]\iota$. In particular, we show that the resulting estimator has variance with order $N{-1-(2s\wedge 1)/d}$ when the integrand belongs to some Sobolev space with regularity $s > 0$. When $s>1/2$ (which includes a large class of non-differentiable functions), the variance is asymptotically explicit and the estimator is shown to satisfy a Central Limit Theorem.

Citations (7)

Summary

Paper to Video (Beta)

Whiteboard

No one has generated a whiteboard explanation for this paper yet.

Open Problems

We haven't generated a list of open problems mentioned in this paper yet.

Continue Learning

We haven't generated follow-up questions for this paper yet.

Collections

Sign up for free to add this paper to one or more collections.