Timezone: »
We present a stochastic algorithm to compute the barycenter of a set of probability distributions under the Wasserstein metric from optimal transport. Unlike previous approaches, our method extends to continuous input distributions and allows the support of the barycenter to be adjusted in each iteration. We tackle the problem without regularization, allowing us to recover a sharp output whose support is contained within the support of the true barycenter. We give exampleswhere our algorithm recovers a more meaningful barycenter than previous work. Our method is versatile and can be extended to applications such as generating super samples from a given distribution and recovering blue noise approximations.
Author Information
Sebastian Claici (MIT)
Edward Chien (Massachusetts Institute of Technology)
Justin Solomon (MIT)
Related Events (a corresponding poster, oral, or spotlight)
-
2018 Poster: Stochastic Wasserstein Barycenters »
Thu. Jul 12th 04:15 -- 07:00 PM Room Hall B
More from the Same Authors
-
2022 Poster: Log-Euclidean Signatures for Intrinsic Distances Between Unaligned Datasets »
Tal Shnitzer · Mikhail Yurochkin · Kristjan Greenewald · Justin Solomon -
2022 Spotlight: Log-Euclidean Signatures for Intrinsic Distances Between Unaligned Datasets »
Tal Shnitzer · Mikhail Yurochkin · Kristjan Greenewald · Justin Solomon -
2021 Poster: Outlier-Robust Optimal Transport »
Debarghya Mukherjee · Aritra Guha · Justin Solomon · Yuekai Sun · Mikhail Yurochkin -
2021 Spotlight: Outlier-Robust Optimal Transport »
Debarghya Mukherjee · Aritra Guha · Justin Solomon · Yuekai Sun · Mikhail Yurochkin -
2020 Poster: Model Fusion with Kullback--Leibler Divergence »
Sebastian Claici · Mikhail Yurochkin · Soumya Ghosh · Justin Solomon