Timezone: »
Determinantal point processes (DPPs) are random point processes well-suited for modeling repulsion. In machine learning, the focus of DPP-based models has been on diverse subset selection from a discrete and finite base set. This discrete setting admits an efficient algorithm for sampling based on the eigendecomposition of the defining kernel matrix. Recently, there has been growing interest in using DPPs defined on continuous spaces. While the discrete-DPP sampler extends formally to the continuous case, computationally, the steps required cannot be directly extended except in a few restricted cases. In this paper, we present efficient approximate DPP sampling schemes based on Nystrom and random Fourier feature approximations that apply to a wide range of kernel functions. We demonstrate the utility of continuous DPPs in repulsive mixture modeling applications and synthesizing human poses spanning activity spaces.
Author Information
Raja Hafiz Affandi (University of Pennsylvania)
Emily Fox (Stanford University)
Ben Taskar (University of Washington)
Related Events (a corresponding poster, oral, or spotlight)
-
2013 Poster: Approximate Inference in Continuous Determinantal Processes »
Sun. Dec 8th 03:00 -- 07:59 AM Room Harrah's Special Events Center, 2nd Floor
More from the Same Authors
-
2019 : Emily Fox »
Emily Fox -
2018 : Plenary Talk 4 »
Emily Fox -
2018 Poster: Large-Scale Stochastic Sampling from the Probability Simplex »
Jack Baker · Paul Fearnhead · Emily Fox · Christopher Nemeth -
2016 : Emily Fox. Sparse Graphs via Exchangeable Random Measures. »
Emily Fox -
2016 : Emily Fox : Functional Connectivity in MEG via Graphical Models of Time Series »
Emily Fox -
2015 : Bayesian Time Series: Structured Representations for Scalability »
Emily Fox -
2015 Poster: A Complete Recipe for Stochastic Gradient MCMC »
Yi-An Ma · Tianqi Chen · Emily Fox -
2014 Poster: Expectation-Maximization for Learning Determinantal Point Processes »
Jennifer A Gillenwater · Alex Kulesza · Emily Fox · Ben Taskar -
2014 Poster: Stochastic variational inference for hidden Markov models »
Nick Foti · Jason Xu · Dillon Laird · Emily Fox -
2013 Poster: Learning Adaptive Value of Information for Structured Prediction »
David J Weiss · Ben Taskar -
2013 Session: Oral Session 4 »
Emily Fox -
2012 Poster: Multiresolution Gaussian Processes »
Emily Fox · David B Dunson -
2012 Poster: Effective Split-Merge Monte Carlo Methods for Nonparametric Models of Sequential Data »
Michael Hughes · Emily Fox · Erik Sudderth -
2012 Poster: Near-Optimal MAP Inference for Determinantal Point Processes »
Alex Kulesza · Jennifer A Gillenwater · Ben Taskar -
2012 Oral: Near-Optimal MAP Inference for Determinantal Point Processes »
Alex Kulesza · Jennifer A Gillenwater · Ben Taskar -
2011 Workshop: Bayesian Nonparametric Methods: Hope or Hype? »
Emily Fox · Ryan Adams -
2010 Workshop: Coarse-to-Fine Learning and Inference »
Ben Taskar · David J Weiss · Benjamin J Sapp · Slav Petrov -
2010 Spotlight: Structured Determinantal Point Processes »
Alex Kulesza · Ben Taskar -
2010 Poster: Structured Determinantal Point Processes »
Alex Kulesza · Ben Taskar -
2010 Oral: Semi-Supervised Learning with Adversarially Missing Label Information »
Umar Syed · Ben Taskar -
2010 Session: Spotlights Session 3 »
Ben Taskar -
2010 Session: Oral Session 3 »
Ben Taskar -
2010 Poster: Semi-Supervised Learning with Adversarially Missing Label Information »
Umar Syed · Ben Taskar -
2010 Poster: Sidestepping Intractable Inference with Structured Ensemble Cascades »
David J Weiss · Benjamin J Sapp · Ben Taskar -
2009 Poster: Sharing Features among Dynamical Systems with Beta Processes »
Emily Fox · Erik Sudderth · Michael Jordan · Alan S Willsky -
2009 Poster: Posterior vs Parameter Sparsity in Latent Variable Models »
Joao V Graca · Kuzman Ganchev · Ben Taskar · Fernando Pereira -
2009 Spotlight: Posterior vs Parameter Sparsity in Latent Variable Models »
Joao V Graca · Kuzman Ganchev · Ben Taskar · Fernando Pereira -
2009 Oral: Sharing Features among Dynamical Systems with Beta Processes »
Emily Fox · Erik Sudderth · Michael Jordan · Alan S Willsky -
2009 Session: Oral Session 6: Theory, Optimization and Games »
Ben Taskar -
2008 Poster: Nonparametric Bayesian Learning of Switching Linear Dynamical Systems »
Emily Fox · Erik Sudderth · Michael Jordan · Alan S Willsky -
2008 Spotlight: Nonparametric Bayesian Learning of Switching Linear Dynamical Systems »
Emily Fox · Erik Sudderth · Michael Jordan · Alan S Willsky -
2007 Poster: Expectation Maximization, Posterior Constraints, and Statistical Alignment »
Kuzman Ganchev · Joao V Graca · Ben Taskar -
2007 Spotlight: Expectation Maximization, Posterior Constraints, and Statistical Alignment »
Kuzman Ganchev · Joao V Graca · Ben Taskar -
2007 Tutorial: Structured Prediction »
Ben Taskar