2017
DOI: 10.48550/arxiv.1712.06199
|View full text |Cite
Preprint
|
Sign up to set email alerts
|

Structured Optimal Transport

Abstract: Optimal Transport has recently gained interest in machine learning for applications ranging from domain adaptation, sentence similarities to deep learning. Yet, its ability to capture frequently occurring structure beyond the "ground metric" is limited. In this work, we develop a nonlinear generalization of (discrete) optimal transport that is able to reflect much additional structure. We demonstrate how to leverage the geometry of this new model for fast algorithms, and explore connections and properties. Ill… Show more

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
4
1

Citation Types

0
6
0

Year Published

2018
2018
2020
2020

Publication Types

Select...
4

Relationship

0
4

Authors

Journals

citations
Cited by 4 publications
(6 citation statements)
references
References 22 publications
0
6
0
Order By: Relevance
“…In the past few years, it has attracted significant attention in the machine learning and computer science communities thanks to the availability of fast approximation algorithms [17,21,4,9,29]. Optimal transport is particularly successful in various learning tasks, notably generative mixture models [38,49], image processing [1,25,39,50,63], computer vision and graphics [51,52,56,62,61], clustering [33], dimensionality reduction [12,26,55,58,59], domain adaptation [16,47], signal processing [65] and data-driven distributionally robust optimization [40,7,27,72]. Recent comprehensive survey on optimal transport and its applications can be found in [53,38].…”
Section: Definition 22 (Equalized Odds [32]) a Classifiermentioning
confidence: 99%
See 1 more Smart Citation
“…In the past few years, it has attracted significant attention in the machine learning and computer science communities thanks to the availability of fast approximation algorithms [17,21,4,9,29]. Optimal transport is particularly successful in various learning tasks, notably generative mixture models [38,49], image processing [1,25,39,50,63], computer vision and graphics [51,52,56,62,61], clustering [33], dimensionality reduction [12,26,55,58,59], domain adaptation [16,47], signal processing [65] and data-driven distributionally robust optimization [40,7,27,72]. Recent comprehensive survey on optimal transport and its applications can be found in [53,38].…”
Section: Definition 22 (Equalized Odds [32]) a Classifiermentioning
confidence: 99%
“…The pressing needs to redress undesirable algorithmic biases have propelled the rising field of fair machine learning 1 . A building pillar of this field involves the verification task: given a machine learning algorithm, we are interested in verifying if this algorithm satisfies a chosen criterion of fairness.…”
Section: Introductionmentioning
confidence: 99%
“…The theory of optimal transport [51,52,37], now routinely used to find probabilistic matchings of metric spaces [35], suggests itself as a general strategy to circumvent this combinatorial problem. Several authors have proposed specific methods to match graphs or other structured data using optimal transport [2,11,36,49].…”
Section: Introductionmentioning
confidence: 99%
“…native to the euclidean metric in the context of regularizer of loss functions in image processing allows an intuitive and efficient means of handling spatial motion in videos [9,10,11,12,13,14,15,16,17].…”
Section: Introductionmentioning
confidence: 99%