226 citations · 1.9k across the 128 of their papers we have counts for
4 papers · 2 filters
Fast Sampling for Strongly Rayleigh Measures with Application to Determinantal Point Processes
Chengtao Li, Stefanie Jegelka, Suvrit Sra
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 Determi…
Combinatorial Topic Models using Small-Variance Asymptotics
Ke Jiang, Suvrit Sra, Brian Kulis
Topic models have emerged as fundamental tools in unsupervised machine learning. Most modern topic modeling algorithms take a probabilistic view and derive inference algorithms bas…
Kronecker Determinantal Point Processes
Zelda Mariet, Suvrit Sra
Determinantal Point Processes (DPPs) are probabilistic models over all subsets a ground set of items. They have recently gained prominence in several applications that rely on…
Fast DPP Sampling for Nyström with Application to Kernel Methods
Chengtao Li, Stefanie Jegelka, Suvrit Sra
The Nyström method has long been popular for scaling up kernel methods. Its theoretical guarantees and empirical performance rely critically on the quality of the landmarks selecte…