Curvature of optimal transport with respect to the cost and applications to inverse optimal transport

Gabriel Peyré, Clarice Poon, Oscar Tron · 2026

Read Curvature of optimal transport with respect to the cost and applications to inverse optimal transport by Gabriel Peyré, Clarice Poon, Oscar Tron (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2604-22670.txt.

Introduction

Peyré, Poon, and Tron study optimal transport cost as a function of the ground cost. It gains real second-order shape once supports turn smooth and continuous, despite being polyhedral for finite supports. Under twist, nondegeneracy, and regularity assumptions they prove twice differentiability, work out a variational expression for the Hessian, and characterize its null space. The curvature yields identifiability and stability for inverse transport problems.

Catalog record

CREATORGabriel Peyré, Clarice Poon, Oscar Tron
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE150835
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2604.22670

Browse the full library · About the Tower of Babel

Full text

The opening of the work, from the library's hosted text:

Curvature of optimal transport with respect to the cost and applications to inverse optimal transport Gabriel Peyré, Clarice Poon, Oscar Tron Abstract We study the inverse optimal transport problem of recovering the ground cost from an optimal transport plan. In discrete settings, this problem reduces to inverse linear programming and is intrinsically ill-posed, exhibiting non-identifiability and flat directions. We show that in the continuous setting, the regularity of the marginals fundamentally alters the structure of the inverse problem. Assuming smooth positive densities for the source and target measures, we characterize the second variation of the optimal transport functional with respect to the ground cost in Hölder spaces. In particular, we show that it is non-degenerate modulo the natural transport invariances, yielding a strict curvature property that is absent in discrete transport. As a consequence, we obtain local identifiability and stability results for inverse optimal transport. For the structured family of bilinear costs (i.e. Mahalanobis parametrizations), the ground cost can be uniquely recovered—up to the intrinsic invariances—from a single optimal coupling under a natural spanning condition. We further show that this identifiability property is generic under arbitrarily small perturbations of the marginals, while settings where the optimal transport map is affine (for instance Gaussian or elliptical marginals) remain degenerate. Finally, we establish precise bounds on the bias and statistical variance of inverse optimal transport under entropic regularization. These results reveal a structural parallel between forward and inverse optimal transport: regularity of the marginals ensures smooth optimal maps in the forward problem, while non-degeneracy of the induced transport plan yields curvature and local invertibility in the inverse problem. 1 Introduction Optimal transport (OT) is now a central modeling tool 36 to compare and couple probability distributions, with applications spanning economics, imaging, generative modeling, and computational biology 32 . In many modern pipelines, however, the transport cost is not known a priori and must be inferred from data. This leads to inverse optimal transport (iOT): recover the ground cost (or metric parameters) from an observed optimal coupling. Existing methodologies for iOT typically exploit entropic regularization due to the availability of efficient numerical algorithms 16 ; 6 . This paper studies iOT in a regime that is both mathematically delicate and practically unavoidable: the entropic regularization level \varepsilon is small (approaching the unregularized OT model), while the coupling is observed through a finite sample of size n . A larger \varepsilon improves convexity and numerical stability but introduces bias; a smaller \varepsilon is closer to the true OT geometry but amplifies conditioning and statistical variance. Understanding this bias–variance geometry in the joint (\varepsilon,n) regime is the main motivation of our analysis. Optimal transport Let X,Y\subset\mathbb{R}^{d} . For probability measures \alpha\in\mathcal{P}(X) and \beta\in\mathcal{P}(Y) and a cost c\in\mathcal{C}(X\times Y) , optimal transport is defined by \mathtt{OT}_{\alpha,\beta}(c)=\inf_{\pi\in\Pi(\alpha,\beta)}\int c(x,y)\,d\pi(x,y). (OT) Here \Pi(\alpha,\beta) denotes the set of couplings with marginals \alpha and \beta . Inverse optimal transport In inverse OT (iOT), one observes i.i.d. samples (x_{i},y_{i})\overset{iid}{\sim}\hat{\pi},\quad i=1,\ldots,n, where \hat{\pi} is a minimizer to ( OT ) for some cost c . The central question of inverse optimal transport is: Can one recover the ground metric c from samples from an optimal transport plan \hat{\pi} ? At first sight, this problem is fundamentally ill-posed, even if there is a unique minimizer to ( OT ), some immediate issues include • Scale invariance: \mathtt{OT}\left(\lambda c\right)=\lambda\mathtt{OT}(c) , so c is identifiable only up to scaling. • Additive invariance: c(x,y) and c(x,y)+f(x)+g(y) induce the same optimal plans. • Discrete degeneracy: when \alpha,\beta are discrete, ( OT ) is a linear program; the set of costs compatible with a single optimal plan is typically a high-dimensional cone. Thus, without additional structure, identifiability fails. In this article, we focus on the recovery of bilinear costs c_{A}(x,y)=-x^{\top}Ay,\qquad A\in\mathbb{R}^{d\times d}. Due to additive invariance, the quadratic cost \frac{1}{2}\left\|x-y\right\|^{2} is equivalent to A=\mathrm{Id} . Hence, recovering A amounts to recovering a Mahalanobis metric. Our main contributions are the following. • Second-order geometry of OT with respect to the cost. Theorem 1 (Section 2 ) proves second-order regularity of the optimal transport value with respect to the ground cost in Hölder spaces, and characterizes precisely the degenerate directions. This yields strict curvature in directions transverse to transport invariances. • Identifiability from one coupling in smooth regimes. Theorem 2 (proof in Section 3.2.1 ) shows that, under the spanning condition ( U ), the inverse problem is identifiable up to the unavoidable scaling invariance. The same theorem also gives a genericity statement: arbitrarily small perturbations of marginals can restore identifiability. • Local quadratic stability for bilinear inverse OT. Theorem 3 (proof in Section 3.3.1 ) gives a quantitative local quadratic stability result for the inverse objective around the identifiable set, and links strict positivity of curvature to the same spanning mechanism. • Deterministic and statistical guarantees in the small-entropic regime. In Section 4 , Theorem 4 proves deterministic consistency and bias control as the entropic parameter vanishes, and Theorem 5 gives non-asymptotic finite-sample guarantees, explicitly exposing the regularization–sampling tradeoff. • Explicit degenerate counter-regimes. We show that iOT remains degenerate in two fundamental settings: Elliptical marginals (Section 5.2 , in particular Proposition 25 ) and fully discrete marginals (Section 5.1 ). 1.1 Previous works Forward OT and entropic regularization OT provides a variational geometry on probability measures and a mature analytical framework 36 . It is also a central computational toolbox in modern applications, especially in machine learning 32 . Entropic regularization was introduced in modern ML practice to make OT scalable through Sinkhorn iterations 11 , building on the original matrix-scaling algorithm 38 . On the modeling side, this regularization connects OT to Schrödinger bridge formulations 24 , and to a broader stochastic-control perspective 31 . The stabilization induced by this regularization explains why most practical inverse-OT procedures are built from entropic objectives rather than from the raw Kantorovich problem. Inverse OT problem Inverse OT can be viewed as a special case of inverse linear optimization 45 ; 2 . In economics, the entropic inverse model is motivated by random utility and leads to likelihood-based convex estimation 19 ; 16 . On the methodological side, SISTA-type formulations add sparse structure while preserving convexity and computational tractability 6 ; 3 . In discrete settings, recent analyses make explicit the geometric degeneracies of this inverse problem 8 . A major open difficulty is the vanishing-regularization limit. Fixed- \varepsilon estimators can be stable, but their constants typically deteriorate as \varepsilon\downarrow 0 , exactly where one wants to recover unregularized OT structure. Identifiability theory also remains fragmented: one line of work proves nonlinear identifiability from richer observation models (multiple marginals or value data) 23 , while another recovers geometric structure on manifolds when many optimal maps are available 44 . The single-coupling regime is therefore still largely open, and this is the main gap addressed here. Sample complexity of forward OT One of our goals is to understand the discretization of the inverse OT problem using n samples. For the forward OT problem, the sample complexity is now well understood. For unregularized OT costs (i.e. estimation of \mathtt{OT}_{\alpha,\beta}(c) with its n -sample empirical counterpart \mathtt{OT}_{\alpha^{n},\beta^{n}}(c) obtained with empirical measures \alpha^{n},\beta^{n} ), sharp sample-complexity analyses highlight severe high-dimensional effects and the curse of dimensionality 43

Read the complete text