activity
20052025
most citedNear-linear time approximation algorithms for optimal transport via Sinkhorn iteration

290 citations · 1.8k across the 59 of their papers we have counts for

collaborators
Showing 2020 · math.STShow all

8 papers · 2 filters

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★ 1 cited

A Statistical Perspective on Coreset Density Estimation

Paxton Turner, Jingbo Liu, Philippe Rigollet

Coresets have emerged as a powerful tool to summarize data by selecting a small subset of the original observations while retaining most of its information. This approach has led t…

math.ST2020★ 2 cited

Efficient Interpolation of Density Estimators

Paxton Turner, Jingbo Liu, Philippe Rigollet

We study the problem of space and time efficient evaluation of a nonparametric estimator that approximates an unknown density. In the regime where consistent estimation is possible…

math.ST2020★ 4 cited

Fast and Smooth Interpolation on Wasserstein Space

Sinho Chewi, Julien Clancy, Thibaut Le Gouic +3

We propose a new method for smoothly interpolating probability measures using the geometry of optimal transport. To that end, we reduce this problem to the classical Euclidean sett…

math.ST2020

Optimal Rates for Estimation of Two-Dimensional Totally Positive Distributions

Jan-Christian Hütter, Cheng Mao, Philippe Rigollet +1

We study minimax estimation of two-dimensional totally positive distributions. Such distributions pertain to pairs of strongly positively dependent random variables and appear freq…

math.ST2020★ 4 cited

SVGD as a kernelized Wasserstein gradient flow of the chi-squared divergence

Sinho Chewi, Thibaut Le Gouic, Chen Lu +2

Stein Variational Gradient Descent (SVGD), a popular sampling algorithm, is often described as the kernelized gradient flow for the Kullback-Leibler divergence in the geometry of o…