English
Related papers

Related papers: Hyperdeterminantal point processes

200 papers

Determinantal point processes (DPPs) have recently proved to be a useful class of models in several areas of statistics, including spatial statistics, statistical learning and telecommunications networks. They are models for repulsive (or…

Statistics Theory · Mathematics 2016-06-07 Christophe Ange Napoléon Biscio , Frédéric Lavancier

It is well known that one can map certain properties of random matrices, fermionic gases, and zeros of the Riemann zeta function to a unique point process on the real line. Here we analytically provide exact generalizations of such a point…

Statistical Mechanics · Physics 2009-11-13 Salvatore Torquato , A. Scardicchio , Chase E Zachary

The purpose of this article is to develop a theory behind the occurrence of "path-integral" kernels in the study of extended determinantal point processes and non-intersecting line ensembles. Our first result shows how determinants…

Probability · Mathematics 2020-10-15 Alexei Borodin , Ivan Corwin , Daniel Remenik

We consider determinantal point processes on the $d$-dimensional unit sphere $\mathbb S^d$. These are finite point processes exhibiting repulsiveness and with moment properties determined by a certain determinant whose entries are specified…

Methodology · Statistics 2016-07-14 Jesper Møller , Morten Nielsen , Emilio Porcu , Ege Rubak

Determinantal and permanental processes are point processes with a correlation function given by a determinant or a permanent. Their atoms exhibit mutual attraction of repulsion, thus these processes are very far from the uncorrelated…

Probability · Mathematics 2010-04-19 Isabelle Camilier , Laurent Decreusefond

Determinantal point processes (DPPs) enable the modeling of repulsion: they provide diverse sets of points. The repulsion is encoded in a kernel $K$ that can be seen as a matrix storing the similarity between points. The diversity comes…

Machine Learning · Statistics 2021-02-24 Claire Launay , Bruno Galerne , Agnès Desolneux

Kernel matrices are ubiquitous in computational mathematics, often arising from applications in machine learning and scientific computing. In two or three spatial or feature dimensions, such problems can be approximated efficiently by a…

Numerical Analysis · Mathematics 2025-11-07 Abraham Khan , Chao Chen , Vishwas Rao , Arvind K. Saibaba

A point process is said to be rigid if for any bounded domain in the phase space, the number of particles in the domain is almost surely determined by the restriction of the configuration to the complement of our bounded domain. The main…

Probability · Mathematics 2015-06-26 Alexander I. Bufetov

Decision forests are widely used for classification and regression tasks. A lesser known property of tree-based methods is that one can construct a proximity matrix from the tree(s), and these proximity matrices are induced kernels. While…

Machine Learning · Statistics 2024-10-14 Sambit Panda , Cencheng Shen , Joshua T. Vogelstein

Determinantal consensus clustering is a promising and attractive alternative to partitioning about medoids and k-means for ensemble clustering. Based on a determinantal point process or DPP sampling, it ensures that subsets of similar…

Computation · Statistics 2021-02-09 Serge Vicente , Alejandro Murua

The k-point correlation functions of the Gaussian Random Matrix Ensembles are certain determinants of functions which depend on only two arguments. They are referred to as kernels, since they are the building blocks of all correlations. We…

Mathematical Physics · Physics 2009-11-10 Johan Groenqvist , Thomas Guhr , Heiner Kohler

We study Palm measures of determinantal point processes with $J$-Hermitian correlation kernels. A point process $\mathbb{P}$ on the punctured real line $\mathbb{R}^* = \mathbb{R}_{+} \sqcup \mathbb{R}_{-}$ is said to be $\textit{balanced…

Probability · Mathematics 2015-12-24 Alexander I. Bufetov , Yanqi Qiu

We consider mixture models where location parameters are a priori encouraged to be well separated. We explore a class of determinantal point process (DPP) mixture models, which provide the desired notion of separation or repulsion. Instead…

Methodology · Statistics 2017-05-16 Ilaria Bianchini , Alessandra Guglielmi , Fernando A. Quintana

We present a list of algebraic, combinatorial, and analytic mechanisms that give rise to determinantal point processes.

Probability · Mathematics 2009-11-09 Alexei Borodin

We study determinantal random point processes on a compact complex manifold X associated to an Hermitian metric on a line bundle over X and a probability measure on X. Physically, this setup describes a free fermion gas on X subject to a…

Complex Variables · Mathematics 2011-06-27 Robert J. Berman

Self- and mutually-exciting point processes are popular models in machine learning and statistics for dependent discrete event data. To date, most existing models assume stationary kernels (including the classical Hawkes processes) and…

Machine Learning · Computer Science 2022-02-15 Shixiang Zhu , Haoyun Wang , Zheng Dong , Xiuyuan Cheng , Yao Xie

Determinantal Point Processes (DPPs) are popular models for point processes with repulsion. They appear in numerous contexts, from physics to graph theory, and display appealing theoretical properties. On the more practical side of things,…

Statistics Theory · Mathematics 2018-08-22 Simon Barthelmé , Pierre-Olivier Amblard , Nicolas Tremblay

Adding a column of numbers produces "carries" along the way. We show that random digits produce a pattern of carries with a neat probabilistic description: the carries form a one-dependent determinantal point process. This makes it easy to…

Probability · Mathematics 2009-04-24 Alexei Borodin , Persi Diaconis , Jason Fulman

Orthogonal polynomial random matrix models of NxN hermitian matrices lead to Fredholm determinants of integral operators with kernel of the form (phi(x) psi(y) - psi(x) phi(y))/x-y. This paper is concerned with the Fredholm determinants of…

High Energy Physics - Theory · Physics 2009-07-11 Craig A. Tracy , Harold Widom

Point processes offer a versatile framework for sequential event modeling. However, the computational challenges and constrained representational power of the existing point process models have impeded their potential for wider…

Machine Learning · Statistics 2025-01-22 Zheng Dong , Zekai Fan , Shixiang Zhu