Determinantal Point Processes

author: Ben Taskar, Department of Computer and Information Science, University of Pennsylvania
published: Jan. 23, 2013,   recorded: December 2012,   views: 6749


Related Open Educational Resources

Related content

Report a problem or upload files

If you have found a problem with this lecture or would like to send us extra material, articles, exercises, etc., please use our ticket system to describe your request and upload the data.
Enter your e-mail into the 'Cc' field, and we will keep you updated with your request's status.
Lecture popularity: You need to login to cast your vote.


Determinantal point processes (DPPs) arise in random matrix theory and quantum physics as models of random variables with negative correlations. Among many remarkable properties, they offer tractable algorithms for exact inference, including computing marginals, computing certain conditional probabilities, and sampling. DPPs are a natural model for subset selection problems where diversity is preferred. For example, they can be used to select diverse sets of sentences to form document summaries, or to return relevant but varied text and image search results, or to detect non-overlapping multiple object trajectories in video. In our recent work, we discovered a novel factorization and dual representation of DPPs that enables efficient inference for exponentially-sized structured sets. We developed a new inference algorithm based on Newton identities for DPPs conditioned on subset size. We also derived efficient parameter estimation for DPPs from several types of observations. We demonstrated the advantages of the model on several natural language and vision tasks: extractive document summarization, diversifying image search results and multi-person articulated pose estimation problems in images.

See Also:

Download slides icon Download slides: nipsworkshops2012_taskar_point_01.pdf (10.6┬áMB)

Help icon Streaming Video Help

Link this page

Would you like to put a link to this lecture on your homepage?
Go ahead! Copy the HTML snippet !

Write your own review or comment:

make sure you have javascript enabled or clear this field: