Fast mixing Markov chains for strongly rayleigh measures, DPPs, and constrained sampling
We study probability measures induced by set functions with constraints. Such measures arise in a variety of real-world settings, where prior knowledge, resource limitations, or other pragmatic considerations impose constraints. We consider the task of rapidly sampling from such constrained measures...
Main Authors: | Li, Chengtao, Jegelka, Stefanie Sabrina, Sra, Suvrit |
---|---|
Other Authors: | Massachusetts Institute of Technology. Department of Electrical Engineering and Computer Science |
Format: | Article |
Language: | English |
Published: |
Morgan Kaufmann Publishers
2021
|
Online Access: | https://hdl.handle.net/1721.1/129329 |
Similar Items
-
Exponentiated strongly Rayleigh distributions
by: Mariet, Zelda, et al.
Published: (2022) -
Fast DPP Sampling for Nyström with Application to Kernel Methods
by: Li, Chengtao, et al.
Published: (2018) -
Polynomial time algorithms for dual volume sampling
by: Li, Chengtao, et al.
Published: (2022) -
Exponentiated strongly Rayleigh distributions
by: Mariet, Z, et al.
Published: (2021) -
Gauss quadrature for matrix inverse forms with applications
by: Li, Chengtao, et al.
Published: (2017)