Fast Sampling for Strongly Rayleigh Measures with Application to Determinantal Point Processes

07/13/2016
by   Chengtao Li, et al.
0

In this note we consider sampling from (non-homogeneous) strongly Rayleigh probability measures. As an important corollary, we obtain a fast mixing Markov Chain sampler for Determinantal Point Processes.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
08/02/2016

Fast Mixing Markov Chains for Strongly Rayleigh Measures, DPPs, and Constrained Sampling

We study probability measures induced by set functions with constraints....
research
06/06/2015

Fast Mixing for Discrete Point Processes

We investigate the systematic mechanism for designing fast mixing Markov...
research
03/14/2019

Modified log-Sobolev inequalities for strongly log-concave distributions

We show that the modified log-Sobolev constant for a natural Markov chai...
research
09/19/2018

DPPy: Sampling Determinantal Point Processes with Python

Determinantal point processes (DPPs) are specific probability distributi...
research
03/08/2017

Polynomial Time Algorithms for Dual Volume Sampling

We study dual volume sampling, a method for selecting k columns from an ...
research
04/06/2022

Optimal Sublinear Sampling of Spanning Trees and Determinantal Point Processes via Average-Case Entropic Independence

We design fast algorithms for repeatedly sampling from strongly Rayleigh...
research
03/21/2019

Exact slice sampler for Hierarchical Dirichlet Processes

We propose an exact slice sampler for Hierarchical Dirichlet process (HD...

Please sign up or login with your details

Forgot password? Click here to reset