REVIEW 2 cited by
Monte Carlo integration of non-differentiable functions on [0,1]^iota, iota=1,dots,d, using a single determinantal point pattern defined on [0,1]^d
Not yet reviewed by Pith; the record is open.
This paper has not been read by Pith yet. Machine review is queued; the pith claim, tier, and objections will appear here once it completes.
SPECIMEN: schema-true, not a live event
T0 review · schema-true
One-sentence machine reading of the paper's core claim.
pith:XXXXXXXX · record.json · timestamp
Monte Carlo integration of non-differentiable functions on [0,1]^iota, iota=1,dots,d, using a single determinantal point pattern defined on [0,1]^d
read the original 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.
Forward citations
Cited by 2 Pith papers
-
State-of-art minibatches via novel DPP kernels: discretization, wavelets, and rough objectives
Wavelet DPP kernels deliver improved continuous variance reduction and a discretization procedure that preserves decay rates for discrete ML subsampling tasks including rough objectives.
-
Fast determinantal sampling on general spaces and diffusion geometry
Spectral DPPs from Markov diffusion generators deliver variance reduction of order n^{1-1/d_int} and MSE rates n^{-1/2-1/(2d_int)} on compact manifolds and k-NN/ε-graphs.
discussion (0)
Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.