mlsanityData to 7 Oct 2026

Nonparametric estimation of continuous DPPs with kernel methods

arXiv 2106.14210 ↗First posted 27 Jun 2021cs.LG stat.MLcited by 0

Not on the map. Why?

Abstract (arXiv)

Determinantal Point Process (DPPs) are statistical models for repulsive point patterns. Both sampling and inference are tractable for DPPs, a rare feature among models with negative dependence that explains their popularity in machine learning and spatial statistics. Parametric and nonparametric inference methods have been proposed in the finite case, i.e. when the point patterns live in a finite ground set. In the continuous case, only parametric methods have been investigated, while nonparametric maximum likelihood for DPPs -- an optimization problem over trace-class operators -- has remained an open question. In this paper, we show that a restricted version of this maximum likelihood (MLE) problem falls within the scope of a recent representer theorem for nonnegative functions in an RKHS. This leads to a finite-dimensional problem, with strong statistical ties to the original MLE. Moreover, we propose, analyze, and demonstrate a fixed point algorithm to solve this finite-dimensional problem. Finally, we also provide a controlled estimate of the correlation kernel of the DPP, thus providing more interpretability.

Key facts. No citing papers in the map yet (data through 7 Oct 2026). Builds on 17 of its 51 references that are in the map. First posted on arXiv 27 Jun 2021.

Builds on

17 of 51 references.

References · 17

  1. 2015Less is More: Nystr"om Computational Regularizationcited by 89
  2. 2018On Fast Leverage Score Sampling and Optimal Learningcited by 40
  3. 2020Non-parametric Models for Non-negative Functionscited by 40
  4. 2020Finding Global Minima via Kernel Approximationscited by 23
  5. 2014Learning the Parameters of Determinantal Point Process Kernelscited by 21
  6. 2020Kernel interpolation with continuous volume samplingcited by 21
  7. 2019Bayesian experimental design using regularized determinantal point processescited by 17
  8. 2019Learning Nonsymmetric Determinantal Point Processescited by 15
  9. 2015Fixed-point algorithms for learning determinantal point processescited by 13
  10. 2016Low-Rank Factorization of Determinantal Point Processes for Recommendationcited by 13
  11. 2020Scalable Learning and MAP Inference for Nonsymmetric Determinantal Point Processescited by 10
  12. 2018A determinantal point process for column subset selectioncited by 9
5 more
  1. 2016Learning Determinantal Point Processes in Sublinear Timecited by 7
  2. 2018Adaptive estimating function inference for non-stationary determinantal point processescited by 3
  3. 2019Gain with no Pain: Efficient Kernel-PCA by Nystr"om Samplingcited by 3
  4. 2020Wasserstein Learning of Determinantal Point Processescited by 2
  5. 2015Inference for determinantal point processes without spectral knowledgecited by 1

Built on by

Not cited yet.