Skip to Main content Skip to Navigation
Preprints, Working Papers, ...

Convex transport potential selection with semi-dual criterion

Abstract : Over the past few years, numerous computational models have been developed to solve Optimal Transport (OT) in a stochastic setting, where distributions are represented by samples. In such situations, the goal is to find a transport map that has good generalization properties on unseen data, ideally the closest map to the ground truth, unknown in practical settings. However, in the absence of ground truth, no quantitative criterion has been put forward to measure its generalization performance although it is crucial for model selection. We propose to leverage the Brenier formulation of OT to perform this task. Theoretically, we show that this formulation guarantees that, up to a distortion parameter that depends on the smoothness/strong convexity and a statistical deviation term, the selected map achieves the lowest quadratic error to the ground truth. This criterion, estimated via convex optimization, enables parameter and model selection among entropic regularization of OT, input convex neural networks and smooth and strongly convex nearest-Brenier (SSNB) models. Last, we make an experiment questioning the use of OT in Domain-Adaptation. Thanks to the criterion, we can identify the potential that is closest to the true OT map between the source and the target and we observe that this selected potential is not the one that performs best for the downstream transfer classification task.
Document type :
Preprints, Working Papers, ...
Complete list of metadata

https://hal.archives-ouvertes.fr/hal-03475455
Contributor : François-Xavier Vialard Connect in order to contact the contributor
Submitted on : Monday, December 13, 2021 - 12:36:33 PM
Last modification on : Thursday, June 9, 2022 - 3:41:05 AM

Files

main.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-03475455, version 1
  • ARXIV : 2112.07275

Citation

Adrien Vacher, François-Xavier Vialard. Convex transport potential selection with semi-dual criterion. 2021. ⟨hal-03475455⟩

Share

Metrics

Record views

49

Files downloads

25