中文
相关论文

相关论文: Markov Properties of Discrete Determinantal Point …

200 篇论文

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…

机器学习 · 统计学 2016-08-17 Mike Gartrell , Ulrich Paquet , Noam Koenigstein

Determinantal point processes (DPPs) are repulsive point processes where the interaction between points depends on the determinant of a positive-semi definite matrix. In this paper, we study the limiting process of L-ensembles based on…

Determinantal Point Processes (DPPs) are elegant probabilistic models of repulsion and diversity over discrete sets of items. But their applicability to large sets is hindered by expensive cubic-complexity matrix operations for basic tasks…

机器学习 · 计算机科学 2016-05-31 Chengtao Li , Stefanie Jegelka , Suvrit Sra

Determinantal Point Process (DPPs) are statistical models for repulsive point patterns. Both sampling and inference are tractable for DPPs, a rare feature among models with negative dependence that explains their popularity in machine…

机器学习 · 计算机科学 2021-11-30 Michaël Fanuel , Rémi Bardenet

Determinantal point processes (DPPs) offer an elegant tool for encoding probabilities over subsets of a ground set. Discrete DPPs are parametrized by a positive semidefinite matrix (called the DPP kernel), and estimating this kernel is key…

机器学习 · 计算机科学 2015-10-12 Zelda Mariet , Suvrit Sra

A determinantal point process (DPP) is an ensemble of random nonnegative-integer-valued Radon measures, whose correlation functions are all given by determinants specified by an integral kernel called the correlation kernel. First we show…

概率论 · 数学 2020-03-11 Makoto Katori

Determinantal point processes (DPPs) are well known models for diverse subset selection problems, including recommendation tasks, document summarization and image search. In this paper, we discuss a greedy deterministic adaptation of k-DPP.…

机器学习 · 计算机科学 2021-05-31 Joachim Schreurs , Michaël Fanuel , Johan A. K. Suykens

Symmetric determinantal point processes (DPP's) are a class of probabilistic models that encode the random selection of items that exhibit a repulsive behavior. They have attracted a lot of attention in machine learning, when returning…

统计理论 · 数学 2018-11-02 Victor-Emmanuel Brunel

Determinantal Point Processes (DPPs) provide an elegant and versatile way to sample sets of items that balance the point-wise quality with the set-wise diversity of selected items. For this reason, they have gained prominence in many…

机器学习 · 统计学 2019-01-09 Zelda Mariet , Yaniv Ovadia , Jasper Snoek

We propose discrete determinantal point processes (DPPs) for priors on the model parameter in Bayesian variable selection. By our variable selection method, collinear predictors are less likely to be selected simultaneously because of the…

统计方法学 · 统计学 2021-05-26 Mutsuki Kojima , Fumiyasu Komaki

Determinantal point processes (DPPs) are repulsive point processes where the interaction between points depends on the determinant of a positive-semi definite matrix. The contributions of this paper are two-fold. First of all, we introduce…

Determinantal point processes (DPPs) are point process models that naturally encode diversity between the points of a given realization, through a positive definite kernel $K$. DPPs possess desirable properties, such as exact sampling or…

统计计算 · 统计学 2015-07-07 Rémi Bardenet , Michalis K. Titsias

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…

信息论 · 计算机科学 2014-12-08 Yingzhe Li , François Baccelli , Harpreet S. Dhillon , Jeffrey G. Andrews

Determinantal Point Processes (DPPs) are probabilistic models over all subsets a ground set of $N$ items. They have recently gained prominence in several applications that rely on "diverse" subsets. However, their applicability to large…

机器学习 · 计算机科学 2016-05-27 Zelda Mariet , Suvrit Sra

Determinantal point processes (DPPs) offer a powerful approach to modeling diversity in many applications where the goal is to select a diverse subset. We study the problem of learning the parameters (the kernel matrix) of a DPP from…

机器学习 · 统计学 2014-11-10 Boqing Gong , Wei-lun Chao , Kristen Grauman , Fei Sha

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…

人工智能 · 计算机科学 2020-06-30 Honghua Zhang , Steven Holtzen , Guy Van den Broeck

Determinantal Point Processes (DPPs) are probabilistic models that arise in quantum physics and random matrix theory and have recently found numerous applications in computer science. DPPs define distributions over subsets of a given ground…

数据结构与算法 · 计算机科学 2017-04-25 L. Elisa Celis , Amit Deshpande , Tarun Kathuria , Damian Straszak , Nisheeth K. Vishnoi

Determinantal point processes (DPPs) are popular probabilistic models of diversity. In this paper, we investigate DPPs from a new perspective: property testing of distributions. Given sample access to an unknown distribution $q$ over the…

机器学习 · 计算机科学 2020-08-11 Khashayar Gatmiry , Maryam Aliakbarpour , Stefanie Jegelka

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…

概率论 · 数学 2020-12-11 Nicolas Privault , Timothy Teoh

When faced with a data set too large to be processed all at once, an obvious solution is to retain only part of it. In practice this takes a wide variety of different forms, and among them "coresets" are especially appealing. A coreset is a…

机器学习 · 统计学 2020-01-07 Nicolas Tremblay , Simon Barthelmé , Pierre-Olivier Amblard