DeepAI AI Chat
Log In Sign Up

Exact Sampling of Determinantal Point Processes without Eigendecomposition

by   Claire Launay, et al.
Université d'Orléans
Université Paris Descartes

Determinantal point processes (DPPs) enable the modelling of repulsion: they provide diverse sets of points. This repulsion is encoded in a kernel K that we can see as a matrix storing the similarity between points. The usual algorithm to sample DPPs is exact but it uses the spectral decomposition of K, a computation that becomes costly when dealing with a high number of points. Here, we present an alternative exact algorithm that avoids the eigenvalues and the eigenvectors computation and that is, for some applications, faster than the original algorithm.


page 1

page 2

page 3

page 4


Distributed Adaptive Sampling for Kernel Matrix Approximation

Most kernel-based methods, such as kernel or Gaussian process regression...

Kronecker Determinantal Point Processes

Determinantal Point Processes (DPPs) are probabilistic models over all s...

Barnes-Hut Approximation for Point SetGeodesic Shooting

Geodesic shooting has been successfully applied to diffeo-morphic regist...

Exact simulation of extrinsic stress-release processes

We present a new and straightforward algorithm that simulates exact samp...

Inference for determinantal point processes without spectral knowledge

Determinantal point processes (DPPs) are point process models that natur...

DPPy: Sampling Determinantal Point Processes with Python

Determinantal point processes (DPPs) are specific probability distributi...

TrIK-SVM : an alternative decomposition for kernel methods in Krein spaces

The proposed work aims at proposing a alternative kernel decomposition i...