arXiv · 2308.04825
Repelled point processes with application to numerical integration
Abstract
We look at Monte Carlo numerical integration from a stochastic geometry point of view. While crude Monte Carlo estimators relate to linear statistics of a homogeneous Poisson point process (PPP), linear statistics of more regularly spread point processes can yield unbiased estimators with faster-decaying variance, and thus lower integration error. Following this intuition, we introduce a Coulomb repulsion operator, which reduces clustering by slightly pushing the points of a configuration away from each other. Our empirical findings show that applying the repulsion operator to a PPP as well as, intriguingly, to more regular point processes, preserves unbiasedness while reducing the variance of the corresponding Monte Carlo estimator, thus enhancing the method. We prove this variance reduction when the initial point process is a PPP. On the computational side, the complexity of the operator is quadratic and the corresponding algorithm can be parallelized without communication across tasks.
Explore related subjects
Keep this discovery
Diala Hawat, Gabriel Mastrilli, Rémi Bardenet, Raphaël Lachièze-Rey. 2023-08-09. Repelled point processes with application to numerical integration. https://arxiv.org/abs/2308.04825
Cite the original work for its findings. Save a collection to share your selection of sources.