15 citations · 44 across the 9 of their papers we have counts for
Showing math.STShow all
3 papers · 1 filter
math.ST2020★ 8 cited
Optimal dimension dependence of the Metropolis-Adjusted Langevin Algorithm
Sinho Chewi, Chen Lu, Kwangjun Ahn +3
Conventional wisdom in the sampling literature, backed by a popular diffusion scaling limit, suggests that the mixing time of the Metropolis-Adjusted Langevin Algorithm (MALA) scal…
math.ST2020
Efficient constrained sampling via the mirror-Langevin algorithm
Kwangjun Ahn, Sinho Chewi
We propose a new discretization of the mirror-Langevin diffusion and give a crisp proof of its convergence. Our analysis uses relative convexity/smoothness and self-concordance, id…
math.ST2018
Hypergraph Spectral Clustering in the Weighted Stochastic Block Model
Kwangjun Ahn, Kangwook Lee, Changho Suh
Spectral clustering is a celebrated algorithm that partitions objects based on pairwise similarity information. While this approach has been successfully applied to a variety of do…