Nonparametric estimation of continuous DPPs with kernel methods
Michaël Fanuel, Rémi Bardenet
Abstract
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.
Ask about this paper
Your agent reads all of it.
Lune indexed this paper to the last equation, along with the top-tier papers that cite it. Ask a question and the answer quotes them.
Your agent calls
Luneget_paper_fulltext
Free to start. No credit card required.
Terminal
Install the CLIlune papers fulltext af67d321-67fe-403d-bbbe-ad14b2cdec0fBuilds on3
- Non-parametric Models for Non-negative FunctionsUlysse Marteau-Ferey, Francis R. Bach, Alessandro RudiNeurIPS 2020 · 65 citations
- Kernel interpolation with continuous volume samplingAyoub Belhadji, Rémi Bardenet, Pierre ChainaisICML 2020 · 26 citations
- Scalable Learning and MAP Inference for Nonsymmetric Determinantal Point ProcessesMike Gartrell, Insu Han, Elvis Dohmatob, Jennifer Gillenwater et al.ICLR 2021 · 19 citations
Related papers
- Scalable Sampling for Nonsymmetric Determinantal Point ProcessesInsu Han, Mike Gartrell, Jennifer Gillenwater, Elvis Dohmatob et al.ICLR 2022 · 5 citations
- A Representer Theorem for Hawkes Processes via Penalized Least Squares MinimizationHideaki Kim, Tomoharu IwataICLR 2026
- Scalable MCMC Sampling for Nonsymmetric Determinantal Point ProcessesInsu Han, Mike Gartrell, Elvis Dohmatob, Amin KarbasiICML 2022 · 5 citations
- Deep Learning of Determinantal Point Processes via Proper Spectral Sub-gradientTianshu Yu, Yikang Li, Baoxin LiICLR 2020 · 2 citations
- Correlation-Aware Example Selection for In-Context Learning with Nonsymmetric Determinantal Point ProcessesQiunan Du, Zhiliang Tian, Zhen Huang, Kailun Bian et al.EMNLP 2025
