Perfect Simulation of Determinantal Point Processes

Determinantal point processes (DPP) serve as a practicable modeling for many applications of repulsive point processes. A known approach for simulation was proposed in \cite{Hough(2006)}, which generate the desired distribution point wise through rejection sampling. Unfortunately, the size of reject...

Full description

Saved in:
Bibliographic Details
Main Authors Decreusefond, Laurent, Flint, Ian, Low, Kah Choon
Format Journal Article
LanguageEnglish
Published 05.11.2013
Subjects
Mathematics - Probability
Mathematics - Statistics Theory
Statistics - Theory
Online AccessGet full text

Cover

More Information
Summary:Determinantal point processes (DPP) serve as a practicable modeling for many applications of repulsive point processes. A known approach for simulation was proposed in \cite{Hough(2006)}, which generate the desired distribution point wise through rejection sampling. Unfortunately, the size of rejection could be very large. In this paper, we investigate the application of perfect simulation via coupling from the past (CFTP) on DPP. We give a general framework for perfect simulation on DPP model. It is shown that the limiting sequence of the time-to-coalescence of the coupling is bounded by $K|\Lambda|\log K|\Lambda|$. An application is given to the stationary models in DPP.
DOI:10.48550/arxiv.1311.1027