research
∙
10/26/2022
Bures-Wasserstein Barycenters and Low-Rank Matrix Recovery
We revisit the problem of recovering a low-rank positive semidefinite ma...
share
research
∙
02/15/2022
An algorithmic solution to the Blotto game using multi-marginal couplings
We describe an efficient algorithm to compute solutions for the general ...
research
∙
12/27/2021
A probabilistic model for fast-to-evaluate 2D crack path prediction in heterogeneous materials
This paper is devoted to the construction of a new fast-to-evaluate mode...
research
∙
05/29/2021
Rejection sampling from shape-constrained distributions in sublinear time
We consider the task of generating exact samples from a target distribut...
research
∙
05/29/2021
The query complexity of sampling from strongly log-concave distributions in one dimension
We establish the first tight lower bound of Ω(loglogκ) on the query comp...
research
∙
05/04/2021
Sampling From the Wasserstein Barycenter
This work presents an algorithm to sample from the Wasserstein barycente...
research
∙
12/23/2020
Optimal dimension dependence of the Metropolis-Adjusted Langevin Algorithm
Conventional wisdom in the sampling literature, backed by a popular diff...
research
∙
10/22/2020
Fast and Smooth Interpolation on Wasserstein Space
We propose a new method for smoothly interpolating probability measures ...
research
∙
06/03/2020
SVGD as a kernelized Wasserstein gradient flow of the chi-squared divergence
Stein Variational Gradient Descent (SVGD), a popular sampling algorithm,...
research
∙
05/24/2020
Projection to Fairness in Statistical Learning
In the context of regression, we consider the fundamental question of ma...
research
∙
05/24/2020
The price for fairness in a regression framework
We consider the problem of achieving fairness in a regression framework....
research
∙
05/19/2020
Exponential ergodicity of mirror-Langevin diffusions
Motivated by the problem of sampling from ill-conditioned log-concave di...
research
∙
08/02/2019
Fast convergence of empirical barycenters in Alexandrov spaces and the Wasserstein space
This work establishes fast rates of convergence for empirical barycenter...
research
∙
06/07/2018
Convergence rates for empirical barycenters in metric spaces: curvature, convexity and extendible geodesics
This paper provides rates of convergence for empirical barycenters of a ...
research
∙
06/07/2018
On the rate of convergence of empirical barycentres in metric spaces: curvature, convexity and extendible geodesics
This paper provides rates of convergence for empirical barycentres of a ...
research
∙
01/29/2018
A notion of stability for k-means clustering
In this paper, we define and study a new notion of stability for the k-m...
research
∙
06/28/2017
Unconstrained and Curvature-Constrained Shortest-Path Distances and their Approximation
We study shortest paths and their distances on a subset of a Euclidean s...
research
∙
06/11/2015