English
Related papers

Related papers: Determinantal Point Processes in the Flat Limit

200 papers

Determinantal point processes (DPPs) have received significant attention as an elegant probabilistic model for discrete subset selection. Most prior work on DPP learning focuses on maximum likelihood estimation (MLE). While efficient and…

Machine Learning · Computer Science 2020-11-20 Lucas Anquetil , Mike Gartrell , Alain Rakotomamonjy , Ugo Tanielian , Clément Calauzènes

For a broad class of point processes, including determinantal point processes, we construct associated marked and conditional ensembles, which allow to study a random configuration in the point process, based on information about a randomly…

Probability · Mathematics 2022-11-01 Tom Claeys , Gabriel Glesner

Determinantal point processes on a measure space X whose kernels represent trace class Hermitian operators on L^2(X) are associated to "quasifree" density operators on the Fock space over L^2(X).

Probability · Mathematics 2007-05-23 Alex D. Gottlieb

Determinantal point processes are models for regular spatial point patterns, with appealing probabilistic properties. We present their spatio-temporal counterparts and give examples of these models, based on spatio-temporal covariance…

Statistics Theory · Mathematics 2023-01-09 Nafiseh Vafaei , Mohammad Ghorbani , Masoud Ganji , Mari Myllymäki

While optimizing recommendation systems for user engagement is a well-established practice, effectively diversifying recommendations without negatively impacting core business metrics remains a significant industry challenge. In line with…

Information Retrieval · Computer Science 2025-09-15 Carole Ibrahim , Hiba Bederina , Daniel Cuesta , Laurent Montier , Cyrille Delabre , Jill-Jênn Vie

Online feature selection has been an active research area in recent years. We propose a novel diverse online feature selection method based on Determinantal Point Processes (DPP). Our model aims to provide diverse features which can be…

Machine Learning · Statistics 2019-04-26 Chapman Siu , Richard Yi Da Xu

We propose a novel diverse feature selection method based on determinantal point processes (DPPs). Our model enables one to flexibly define diversity based on the covariance of features (similar to orthogonal matching pursuit) or…

Machine Learning · Computer Science 2014-11-25 Nematollah Kayhan Batmanghelich , Gerald Quon , Alex Kulesza , Manolis Kellis , Polina Golland , Luke Bornn

Discrete Determinantal Point Processes (DPPs) have a wide array of potential applications for subsampling datasets. They are however held back in some cases by the high cost of sampling. In the worst-case scenario, the sampling cost scales…

Machine Learning · Computer Science 2023-02-23 Simon Barthelmé , Nicolas Tremblay , Pierre-Olivier Amblard

We introduce the affine ensemble, a class of determinantal point processes (DPP) in the half-plane C^+ associated with the ax+b (affine) group, depending on an admissible Hardy function {\psi}. We obtain the asymptotic behavior of the…

Probability · Mathematics 2022-10-18 Luis Daniel Abreu , Peter Balazs , Smiljana Jakšić

The unitary group with the Haar probability measure is called Circular Unitary Ensemble. All the eigenvalues lie on the unit circle in the complex plane and they can be regarded as a determinantal point process on $\mathbb{S}^1$. It is also…

Probability · Mathematics 2022-03-16 Makoto Katori , Tomoyuki Shirai

It is known that determinantal point processes have an intimate relation to operator algebras. In the paper, we extend this relationship to encompass dynamical aspects. Especially, we delve into two types of determinantal point processes.…

Operator Algebras · Mathematics 2023-09-06 Ryosuke Sato

The Ginibre point process is given by the eigenvalue distribution of a non-hermitian complex Gaussian matrix in the infinite matrix-size limit. This is a determinantal point process (DPP) on the complex plane ${\mathbb{C}}$ in the sense…

Probability · Mathematics 2022-03-18 Makoto Katori

Determinantal point processes (DPPs) are distributions over sets of items that model diversity using kernels. Their applications in machine learning include summary extraction and recommendation systems. Yet, the cost of sampling from a DPP…

Machine Learning · Statistics 2022-03-22 Guillaume Gautier , Rémi Bardenet , Michal Valko

Subset selection problems ask for a small, diverse yet representative subset of the given data. When pairwise similarities are captured by a kernel, the determinants of submatrices provide a measure of diversity or independence of items…

Data Structures and Algorithms · Computer Science 2016-07-07 Tarun Kathuria , Amit Deshpande

We consider determinantal point processes on a compact complex manifold X in the limit of many particles. The correlation kernels of the processes are the Bergman kernels associated to a a high power of a given Hermitian holomorphic line…

Complex Variables · Mathematics 2016-12-15 Robert J. Berman

We present a new random sampling strategy for k-bandlimited signals defined on graphs, based on determinantal point processes (DPP). For small graphs, ie, in cases where the spectrum of the graph is accessible, we exhibit a DPP sampling…

Machine Learning · Computer Science 2017-03-07 Nicolas Tremblay , Pierre-Olivier Amblard , Simon Barthelmé

In this paper, we introduce the online and streaming MAP inference and learning problems for Non-symmetric Determinantal Point Processes (NDPPs) where data points arrive in an arbitrary order and the algorithms are constrained to use a…

Machine Learning · Computer Science 2021-11-30 Aravind Reddy , Ryan A. Rossi , Zhao Song , Anup Rao , Tung Mai , Nedim Lipka , Gang Wu , Eunyee Koh , Nesreen Ahmed

In this note we present new examples of determinantal point processes with infinitely many particles. The particles live on the half-lattice {1,2,...} or on the open half-line (0,+\infty). The main result is the computation of the…

Probability · Mathematics 2010-11-16 Leonid Petrov

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

Probability · Mathematics 2009-11-09 Alexei Borodin

The maximum composite likelihood estimator for parametric models of determinantal point processes (DPPs) is discussed. Since the joint intensities of these point processes are given by determinant of positive definite kernels, we have the…

Statistics Theory · Mathematics 2019-09-04 Kou Fujimori , Sota Sakamoto , Yasutaka Shimizu
‹ Prev 1 4 5 6 7 8 10 Next ›