Jacob Miller
Current Organizations / Institutes
The organizations/institutes from the scholar's latest article
Jacob Miller has a total of 6 co-authors. Here are the top co-authors by number of shared publications:
- Stefan Borgwardt
Department of Psychiatry and Psychotherapy, University of Lübeck, Lübeck, Germany
3 shared publications - Ethan Anderes
University of California at Davis Aalborg University
2 shared publications - Jesus A. De Loera
Department of Mathematics, University of California, Davis, USA
2 shared publications E. Finhold
Univ Calif Davis, Grad Sch Management, Davis, CA 95616 USA
1 shared publication- Jon Lee
University of Michigan
1 shared publication S. Margulies
US Naval Acad, Dept Math, Annapolis, MD 21402 USA
1 shared publication
Latest Publications
- 1 May 2018
- Published by Elsevier in Discrete Applied Mathematics
- Vol. 240, 8-24
The hierarchy of circuit diameters and transportation polytopes
- 1 May 2018
- Published by Elsevier in Discrete Applied Mathematics
- Vol. 240, 8-24
The hierarchy of circuit diameters and transportation polytopes
- Top Cited Papers
- 16 June 2016
- Published by Springer Nature in Mathematical Methods of Operations Research
- Vol. 84 (2) , 389-409
Discrete Wasserstein barycenters: optimal transport for discrete data
- 16 June 2016
- Published by Springer Nature in Mathematical Methods of Operations Research
- Vol. 84 (2) , 389-409
Top Cited PapersDiscrete Wasserstein barycenters: optimal transport for discrete data
- 1 November 2015
- Published by Elsevier in European Journal of Combinatorics
- Vol. 50, 56-71
Weak orientability of matroids and polynomial equations
- 1 November 2015
- Published by Elsevier in European Journal of Combinatorics
- Vol. 50, 56-71
Weak orientability of matroids and polynomial equations
- Open Access
Discrete Wasserstein Barycenters: Optimal Transport for Discrete Data
Wasserstein barycenters correspond to optimal solutions of transportation problems for several marginals, and as such have a wide range of applications ranging from economics to statistics and computer science. When the marginal probability measures are absolutely continuous (or vanish on small sets) the theory of Wasserstein barycenters is well-developed (see the seminal paper [1]). However, exact continuous computation of Wasserstein barycenters in this setting is tractable in only a small number of specialized cases. Moreover, in many applications data is given as a set of probability measures with finite support. In this paper, we develop theoretical results for Wasserstein barycenters in this discrete setting. Our results rely heavily on polyhedral theory which is possible due to the discrete structure of the marginals. Our results closely mirror those in the continuous case with a few exceptions. In this discrete setting we establish that Wasserstein barycenters must also be discrete measures and there is always a barycenter which is provably sparse. Moreover, for each Wasserstein barycenter there exists a non-mass-splitting optimal transport to each of the discrete marginals. Such non-mass-splitting transports do not generally exist between two discrete measures unless special mass balance conditions hold. This makes Wasserstein barycenters in this discrete setting special in this regard. We illustrate the results of our discrete barycenter theory with a proof-of-concept computation for a hypothetical transportation problem with multiple marginals: distributing a fixed set of goods when the demand can take on different distributional shapes characterized by the discrete marginal distributions. A Wasserstein barycenter, in this case, represents an optimal distribution of inventory facilities which minimize the squared distance/transportation cost totaled over all demands.
Open AccessDiscrete Wasserstein Barycenters: Optimal Transport for Discrete Data
Wasserstein barycenters correspond to optimal solutions of transportation problems for several marginals, and as such have a wide range of applications ranging from economics to statistics and computer science. When the marginal probability measures are absolutely continuous (or vanish on small sets) the theory of Wasserstein barycenters is well-developed (see the seminal paper [1]). However, exact continuous computation of Wasserstein barycenters in this setting is tractable in only a small number of specialized cases. Moreover, in many applications data is given as a set of probability measures with finite support. In this paper, we develop theoretical results for Wasserstein barycenters in this discrete setting. Our results rely heavily on polyhedral theory which is possible due to the discrete structure of the marginals. Our results closely mirror those in the continuous case with a few exceptions. In this discrete setting we establish that Wasserstein barycenters must also be discrete measures and there is always a barycenter which is provably sparse. Moreover, for each Wasserstein barycenter there exists a non-mass-splitting optimal transport to each of the discrete marginals. Such non-mass-splitting transports do not generally exist between two discrete measures unless special mass balance conditions hold. This makes Wasserstein barycenters in this discrete setting special in this regard. We illustrate the results of our discrete barycenter theory with a proof-of-concept computation for a hypothetical transportation problem with multiple marginals: distributing a fixed set of goods when the demand can take on different distributional shapes characterized by the discrete marginal distributions. A Wasserstein barycenter, in this case, represents an optimal distribution of inventory facilities which minimize the squared distance/transportation cost totaled over all demands.