1 citations · 1 across the 2 of their papers we have counts for
4 papers
Convergence of the Riemannian Langevin Algorithm
Khashayar Gatmiry, Santosh S. Vempala
We study the Riemannian Langevin Algorithm for the problem of sampling from a distribution with density with respect to the natural measure on a manifold with metric . We as…
Testing Determinantal Point Processes
Khashayar Gatmiry, Maryam Aliakbarpour, Stefanie Jegelka
Determinantal point processes (DPPs) are popular probabilistic models of diversity. In this paper, we investigate DPPs from a new perspective: property testing of distributions. Gi…
Information Theoretic Bounds on Optimal Worst-case Error in Binary Mixture Identification
Khashayar Gatmiry, Seyed Abolfazl Motahari
Identification of latent binary sequences from a pool of noisy observations has a wide range of applications in both statistical learning and population genetics. Each observed seq…
Non-submodular Function Maximization subject to a Matroid Constraint, with Applications
Khashayar Gatmiry, Manuel Gomez-Rodriguez
The standard greedy algorithm has been recently shown to enjoy approximation guarantees for constrained non-submodular nondecreasing set function maximization. While these recent r…