1 citations · 1 across the 2 of their papers we have counts for
4 papers
An Integer Program for Pricing Support Points of Exact Barycenters
Steffen Borgwardt, Stephan Patterson
The computation of exact barycenters for a set of discrete measures is of interest in applications where sparse solutions are desired, and to assess the quality of solutions return…
On the Computational Complexity of Finding a Sparse Wasserstein Barycenter
Steffen Borgwardt, Stephan Patterson
The discrete Wasserstein barycenter problem is a minimum-cost mass transport problem for a set of probability measures with finite support. In this paper, we show that finding a ba…
A Column Generation Approach to the Discrete Barycenter Problem
Steffen Borgwardt, Stephan Patterson
The discrete Wasserstein barycenter problem is a minimum-cost mass transport problem for a set of discrete probability measures. Although an exact barycenter is computable through…
Improved Linear Programs for Discrete Barycenters
Steffen Borgwardt, Stephan Patterson
Discrete barycenters are the optimal solutions to mass transport problems for a set of discrete measures. Such transport problems arise in many applications of operations research…