Corpus ID: 18992197

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

@article{Li2016FastSF,
  title={Fast Sampling for Strongly Rayleigh Measures with Application to Determinantal Point Processes},
  author={C. Li and S. Jegelka and S. Sra},
  journal={ArXiv},
  year={2016},
  volume={abs/1607.03559}
}
  • C. Li, S. Jegelka, S. Sra
  • Published 2016
  • Computer Science, Mathematics
  • ArXiv
  • 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. 
    6 Citations

    Figures and Topics from this paper

    Explore Further: Topics Discussed in This Paper

    Optimized Algorithms to Sample Determinantal Point Processes
    • 9
    • PDF
    Zonotope Hit-and-run for Efficient Sampling from Projection DPPs
    • 16
    • Highly Influenced
    • PDF
    Learning from DPPs via Sampling: Beyond HKPV and symmetry
    • PDF
    Improving Sequential Determinantal Point Processes for Supervised Video Summarization
    • 28
    • PDF

    References

    SHOWING 1-10 OF 50 REFERENCES
    Monte Carlo Markov Chain Algorithms for Sampling Strongly Rayleigh Distributions and Determinantal Point Processes
    • 87
    • Highly Influential
    • PDF
    Lectures on integrable probability
    • 119
    • PDF
    Negative dependence and the geometry of polynomials
    • 187
    • Highly Influential
    • PDF
    Determinantal point processes
    • 81
    • PDF
    Determinantal Processes and Independence
    • 429
    • PDF
    Fast Determinantal Point Process Sampling with Application to Clustering
    • 47
    • PDF
    Determinantal probability measures
    • 215
    • PDF
    Infinite Determinantal Measures
    • 19
    • PDF
    Fast Mixing for Discrete Point Processes
    • 26
    • PDF