English
Related papers

Related papers: Determinantal point process models on the sphere

200 papers

In this paper we introduce 1-$D$ and 2-$D$ discrete models for the dynamic granular matter formation process in the form of a system of difference equations. This approach allows us to differentiate between the influx of the rolling layer…

Numerical Analysis · Mathematics 2013-12-10 Alexander Khapalov , Sergey Lapin

Determinantal point processes (DPPs) have garnered attention as an elegant probabilistic model of set diversity. They are useful for a number of subset selection tasks, including product recommendation. DPPs are parametrized by a positive…

Machine Learning · Statistics 2016-02-18 Mike Gartrell , Ulrich Paquet , Noam Koenigstein

Determinantal point processes are characterized by a special structural property of the correlation functions: they are given by minors of a correlation kernel. However, unlike the correlation functions themselves, this kernel is not…

Probability · Mathematics 2022-06-15 Grigori Olshanski

Existing MAP inference algorithms for determinantal point processes (DPPs) need to calculate determinants or conduct eigenvalue decomposition generally at the scale of the full kernel, which presents a great challenge for real-world…

Machine Learning · Computer Science 2015-03-24 Jinye Zhang , Zhijian Ou

Although the Poisson point process (PPP) has been widely used to model base station (BS) locations in cellular networks, it is an idealized model that neglects the spatial correlation among BSs. The present paper proposes the use of…

Information Theory · Computer Science 2014-12-08 Yingzhe Li , François Baccelli , Harpreet S. Dhillon , Jeffrey G. Andrews

Data collection and labeling is one of the main challenges in employing machine learning algorithms in a variety of real-world applications with limited data. While active learning methods attempt to tackle this issue by labeling only the…

Machine Learning · Computer Science 2019-06-20 Erdem Bıyık , Kenneth Wang , Nima Anari , Dorsa Sadigh

Determinantal point processes (DPPs) have emerged as a kernelized alternative to vanilla independent sampling for generating efficient minibatches, coresets and other parsimonious representations of large-scale datasets. While theoretical…

Machine Learning · Statistics 2026-05-14 Hoang-Son Tran , Pranav Gupta , Rémi Bardenet , Subhroshekhar Ghosh

This paper investigates the information geometrical structure of a determinantal point process (DPP). It demonstrates that a DPP is embedded in the exponential family of log-linear models. The extent of deviation from an exponential family…

Statistics Theory · Mathematics 2024-04-18 Hideitsu Hino , Keisuke Yano

Given a fixed $n\times d$ matrix $\mathbf{X}$, where $n\gg d$, we study the complexity of sampling from a distribution over all subsets of rows where the probability of a subset is proportional to the squared volume of the parallelepiped…

Machine Learning · Computer Science 2019-02-25 Michał Dereziński

The bulk scaling limit of eigenvalue distribution on the complex plane ${\mathbb{C}}$ of the complex Ginibre random matrices provides a determinantal point process (DPP). This point process is a typical example of disordered hyperuniform…

Mathematical Physics · Physics 2021-07-06 Takato Matsui , Makoto Katori , Tomoyuki Shirai

We study determinantal point processes (DPP) through the lens of algebraic statistics. We count the critical points of the log-likelihood function, and we compute them for small models, thereby disproving a conjecture of Brunel, Moitra,…

Statistics Theory · Mathematics 2024-01-17 Hannah Friedman , Bernd Sturmfels , Maksym Zubkov

Point process data are becoming ubiquitous in modern applications, such as social networks, health care, and finance. Despite the powerful expressiveness of the popular recurrent neural network (RNN) models for point process data, they may…

Machine Learning · Computer Science 2022-11-22 Zheng Dong , Xiuyuan Cheng , Yao Xie

In this technical report, we discuss several sampling algorithms for Determinantal Point Processes (DPP). DPPs have recently gained a broad interest in the machine learning and statistics literature as random point processes with negative…

Computation · Statistics 2018-02-26 Nicolas Tremblay , Simon Barthelme , Pierre-Olivier Amblard

Dimensionality reduction is a first step of many machine learning pipelines. Two popular approaches are principal component analysis, which projects onto a small number of well chosen but non-interpretable directions, and feature selection,…

Machine Learning · Statistics 2018-12-27 Ayoub Belhadji , Rémi Bardenet , Pierre Chainais

We introduce Deep Sigma Point Processes, a class of parametric models inspired by the compositional structure of Deep Gaussian Processes (DGPs). Deep Sigma Point Processes (DSPPs) retain many of the attractive features of (variational)…

Machine Learning · Statistics 2020-12-29 Martin Jankowiak , Geoff Pleiss , Jacob R. Gardner

We present a determinantal point process (DPP) inspired alternative to non-maximum suppression (NMS) which has become an integral step in all state-of-the-art object detection frameworks. DPPs have been shown to encourage diversity in…

Computer Vision and Pattern Recognition · Computer Science 2024-06-21 Samik Some , Mithun Das Gupta , Vinay P. Namboodiri

Determinantal point processes (DPPs) are specific probability distributions over clouds of points that are used as models and computational tools across physics, probability, statistics, and more recently machine learning. Sampling from…

Machine Learning · Computer Science 2022-03-22 Guillaume Gautier , Guillermo Polito , Rémi Bardenet , Michal Valko

Scaling probabilistic models to large realistic problems and datasets is a key challenge in machine learning. Central to this effort is the development of tractable probabilistic models (TPMs): models whose structure guarantees efficient…

Artificial Intelligence · Computer Science 2020-06-30 Honghua Zhang , Steven Holtzen , Guy Van den Broeck

Let $\Omega$ be a bounded pseudoconvex domain in $\mathbb{C}^n$, and let $\phi$ be a strictly plurisubharmonic function on $\Omega$. For each $k\in\mathbb{N}$, we consider determinantal point process $\Lambda_k$ with kernel $K_{k\phi}$,…

Complex Variables · Mathematics 2025-05-01 Kiyoon Eum

Positive and negative dependence are fundamental concepts that characterize the attractive and repulsive behavior of random subsets. Although some probabilistic models are known to exhibit positive or negative dependence, it is challenging…

Machine Learning · Statistics 2025-02-11 Takahiro Kawashima , Hideitsu Hino
‹ Prev 1 3 4 5 6 7 10 Next ›