Learning Determinantal Point Processes in Sublinear Time

10/19/2016
by   Christophe Dupuy, et al.
0

We propose a new class of determinantal point processes (DPPs) which can be manipulated for inference and parameter learning in potentially sublinear time in the number of items. This class, based on a specific low-rank factorization of the marginal kernel, is particularly suited to a subclass of continuous DPPs and DPPs defined on exponentially many items. We apply this new class to modelling text documents as sampling a DPP of sentences, and propose a conditional maximum likelihood formulation to model topic proportions, which is made possible with no approximation for our class of DPPs. We present an application to document summarization with a DPP on 2^500 items.

READ FULL TEXT
research
11/01/2018

Learning Signed Determinantal Point Processes through the Principal Minor Assignment Problem

Symmetric determinantal point processes (DPP's) are a class of probabili...
research
01/20/2022

Scalable Sampling for Nonsymmetric Determinantal Point Processes

A determinantal point process (DPP) on a collection of M items is a mode...
research
02/14/2012

Learning Determinantal Point Processes

Determinantal point processes (DPPs), which arise in random matrix theor...
research
11/12/2013

Approximate Inference in Continuous Determinantal Point Processes

Determinantal point processes (DPPs) are random point processes well-sui...
research
09/19/2018

Sublinear Time Low-Rank Approximation of Distance Matrices

Let P={ p_1, p_2, ... p_n } and Q = { q_1, q_2 ... q_m } be two point se...
research
07/12/2021

Extended L-ensembles: a new representation for Determinantal Point Processes

Determinantal point processes (DPPs) are a class of repulsive point proc...
research
09/26/2019

Compound vectors of subordinators and their associated positive Lévy copulas

Lévy copulas are an important tool which can be used to build dependent ...

Please sign up or login with your details

Forgot password? Click here to reset