# Determinantal point processes

July 31, 2018 — March 16, 2021

Placeholder notes for a type of point process, with which I am unfamiliar, but about which I am incidentally curious.

Wikipedia says:

Let \(\Lambda\) be a locally compact Polish space and \(\mu\) be a Radon measure on \(\Lambda\). Also, consider a measurable function \(K:\Lambda^2\rightarrow \mathbb{C}\).

We say that \(X\) is a

determinantal point processon \(\Lambda\) with kernel \(K\) if it is a simple point process on \(\Lambda\) with a joint intensity/Factorial_moment_densityorcorrelation function (which is the density of its factorial moment measure) given by\[ \rho_n(x_1,\ldots,x_n) = \det[K(x_i,x_j)]_{1 \le i,j \le n} \]

for every \(n\ geq 1\) and \(x_1,\dots, x_n\in \Lambda.\)

The most popular tutorial introduction to this topic seems to be (Kulesza and Taskar 2012). I found it unhelpful as it is rooted in discrete-space problems which is precisely where I do not work. For continuous state space, (Møller and Waagepetersen 2007; Møller and Waagepetersen 2017) and Terry Tao’s summary of (J. Ben Hough et al. 2006) are good.

Interesting property: The zeros random polynomials with Gaussian coefficients are apparently to be distributed as DPPs (John Ben Hough et al. 2009; Krishnapur 2006).

One idea these processes provoke is use as a source of random low-discrepancy samples for quadrature, which I have seen suggested by Richard Xu Qiao et al. (2016) and Belhadji, Bardenet, and Chainais (2019).

See also its cousin, the permanental point process.

## 1 References

*SIAM Journal on Mathematical Analysis*.

*Advances in Neural Information Processing Systems*.

*ESAIM: Proceedings and Surveys*.

*NeurIPS 2019 - Thirty-Third Conference on Neural Information Processing Systems*.

*Probability Surveys*.

*Zeros of Gaussian Analytic Functions and Determinantal Point Processes*. University Lecture Series, v. 51.

*arXiv:1412.5154 [Math]*.

*AISTATS 2018*.

*Oxford Handbook of Random Matrix Theory*.

*arXiv:1607.05816 [Math]*.

*arXiv:1507.00504 [Cs]*.

*Advances in Neural Information Processing Systems 26*.

*International Conference on Machine Learning*.

*Machine Learning*.

*Advances in Neural Information Processing Systems 28*.

*Advances in Neural Information Processing Systems 29*.

*arXiv:1706.00292 [Stat]*.

*Advances in Neural Information Processing Systems 27*.

*Artificial Intelligence and Statistics*.

*Journal of Optimization Theory and Applications*.

*arXiv:math/0607504*.

*Proceedings of the Twenty-Seventh Conference on Uncertainty in Artificial Intelligence*. UAI’11.

*Determinantal Point Processes for Machine Learning*. Foundations and Trends® in Machine Learning 5,2-3.

*Journal of the Royal Statistical Society: Series B (Statistical Methodology)*.

*Proceedings of the 45th International ACM SIGIR Conference on Research and Development in Information Retrieval*. SIGIR ’22.

*Publications Mathématiques de l’Institut Des Hautes Études Scientifiques*.

*Probability on Trees and Networks*. Cambridge Series in Statistical and Probabilistic Mathematics.

*Advances in Applied Probability*.

*Scandinavian Journal of Statistics*.

*Annual Review of Statistics and Its Application*.

*Thirty-Second AAAI Conference on Artificial Intelligence*.

*Advances in Combinatorics*.

*International Conference on Machine Learning*.

*ACM Transactions on Knowledge Discovery from Data*.

*The 22nd International Conference on Artificial Intelligence and Statistics*.

*arXiv:1610.06519 [Cs, Math]*.

*ACM Transactions on Graphics*.

*Russian Mathematical Surveys*.

*Stochastic Systems*.