English
Related papers

Related papers: Two-Dimensional Elliptic Determinantal Point Proce…

200 papers

Determinantal point processes (DPPs) are probability models over subsets of a ground set that favor diverse selections while suppressing redundancy. That is, they tend to assign higher likelihood to collections whose elements complement one…

Optimization and Control · Mathematics 2026-04-13 Mohamad H. Kazma , Ahmad F. Taha

Determinantal point processes (DPPs) have attracted significant attention in machine learning for their ability to model subsets drawn from a large item collection. Recent work shows that nonsymmetric DPP (NDPP) kernels have significant…

Machine Learning · Computer Science 2021-04-14 Mike Gartrell , Insu Han , Elvis Dohmatob , Jennifer Gillenwater , Victor-Emmanuel Brunel

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

A two-parameter family of discrete-time exactly-solvable exclusion processes on a one-dimensional lattice is introduced, which contains the asymmetric simple exclusion process and the drop-push model as particular cases. The process is…

Statistical Mechanics · Physics 2009-11-10 Farinaz Roshani , Mohammad Khorrami

This paper concerns the use of a particular class of determinantal point processes (DPP), a class of repulsive spatial point processes, for Monte Carlo integration. Let $d\ge 1$, $I\subseteq \overline d=\{1,\dots,d\}$ with $\iota=|I|$.…

Computation · Statistics 2021-10-19 Jean-François Coeurjolly , Adrien Mazoyer , Pierre-Olivier Amblard

The standard Monte Carlo estimator $\widehat{I}_N^{\mathrm{MC}}$ of $\int fd\omega$ relies on independent samples from $\omega$ and has variance of order $1/N$. Replacing the samples with a determinantal point process (DPP), a repulsive…

Machine Learning · Computer Science 2026-04-22 Guillaume Gautier , Rémi Bardenet , Michal Valko

This paper studies exponential stability properties of a class of two-dimensional (2D) systems called differential repetitive processes (DRPs). Since a distinguishing feature of DRPs is that the problem domain is bounded in the "time"…

Dynamical Systems · Mathematics 2017-10-16 Berk Altın , Kira Barton

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

The Probability Hypothesis Density (PHD) filter, which is used for multi-target tracking based on sensor measurements, relies on the propagation of the first-order moment, or intensity function, of a point process. This algorithm assumes…

Probability · Mathematics 2020-12-11 Nicolas Privault , Timothy Teoh

Determinantal point processes (DPPs) are an elegant model for encoding probabilities over subsets, such as shopping baskets, of a ground set, such as an item catalog. They are useful for a number of machine learning tasks, including product…

Machine Learning · Statistics 2016-08-17 Mike Gartrell , Ulrich Paquet , Noam Koenigstein

Determinantal Point Processes (DPPs) are a widely used probabilistic model for negatively correlated sets. DPPs have been successfully employed in Machine Learning applications to select a diverse, yet representative subset of data. In…

Computational Complexity · Computer Science 2026-02-27 Elena Grigorescu , Brendan Juba , Karl Wimmer , Ning Xie

A new type of dependent thinning for point processes in continuous space is proposed, which leverages the advantages of determinantal point processes defined on finite spaces and, as such, is particularly amenable to statistical, numerical,…

Machine Learning · Computer Science 2019-06-19 Bartłomiej Błaszczyszyn , Paul Keeler

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

Stochastic gradient descent (SGD) is a cornerstone of machine learning. When the number N of data items is large, SGD relies on constructing an unbiased estimator of the gradient of the empirical risk using a small subset of the original…

Machine Learning · Statistics 2021-12-14 Remi Bardenet , Subhro Ghosh , Meixia Lin

Determinantal point processes (DPPs) are a useful probabilistic model for selecting a small diverse subset out of a large collection of items, with applications in summarization, stochastic optimization, active learning and more. Given a…

Machine Learning · Computer Science 2020-07-01 Daniele Calandriello , Michał Dereziński , Michal Valko

We construct and analyze approximation rates of deep operator networks (ONets) between infinite-dimensional spaces that emulate with an exponential rate of convergence the coefficient-to-solution map of elliptic second-order partial…

Numerical Analysis · Mathematics 2023-11-27 Carlo Marcati , Christoph Schwab

In many scientific domains, clustering aims to reveal interpretable latent structure that reflects relevant subpopulations or processes. Widely used Bayesian mixture models for model-based clustering often produce overlapping or redundant…

Methodology · Statistics 2025-10-13 Ziyi Song , Federico Camerlenghi , Weining Shen , Michele Guindani , Mario Beraha

We study a mini-batch diversification scheme for stochastic gradient descent (SGD). While classical SGD relies on uniformly sampling data points to form a mini-batch, we propose a non-uniform sampling scheme based on the Determinantal Point…

Machine Learning · Computer Science 2017-09-12 Cheng Zhang , Hedvig Kjellstrom , Stephan Mandt

A fundamental process for any given chaotic flow is the deterministic point process (DPP) generated by any chaotic trajectory of the flow repeatedly crossing a canonical surface-of-section (herein referred to as a sigma-type DPP). This…

Chaotic Dynamics · Physics 2014-01-09 Jamal Sakhr

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
‹ Prev 1 3 4 5 6 7 10 Next ›