A Polynomial Time MCMC Method for Sampling from Continuous Determinantal Point Processes

Alireza Rezaei, Shayan Oveis Gharan

Abstract: We study the Gibbs sampling algorithm for discrete and continuous $k$-determinantal point processes. We show that in both cases, the spectral gap of the chain is bounded by a polynomial of $k$ and ...