SearcharxivSearch

arXiv subjects

Luca Tamanini

Publications and source records attributed to Luca Tamanini.

At least 19 recordsLinked to original sources

A PDE approach to Benamou--Brenier formula for the Schr\"odinger problem

We studied the Benamou--Brenier formulation of the Schr\"odinger problem, focusing on a gap between theoretical results and applications, that often involve measures with unbounded support. While the existing proof in the literature relies on the compactness of the marginals' supports to ensure the necessary regularity of the Schr\"odinger potentials, we extend the validity of the Benamou--Brenier formula to the larger class of sub-Gaussian probability measures. Exploiting fine estimates on the Hessian of the potentials and the entropic interpolation, we provide an almost self-contained proof that establishes the existence of a velocity field with the appropriate polynomial growth that ensures the right integrability. This result justifies the use of the dynamic formulation in more general settings, such as Gaussian and mixture-of-Gaussians models, important also for the applications.

math.OC

Hessian stability and convergence rates for entropic and Sinkhorn potentials via semiconcavity

In this paper we determine quantitative stability bounds for the Hessian of entropic potentials, \ie, the dual solution to the entropic optimal transport problem. To the authors' knowledge this is the first work addressing this second-order quantitative stability estimate in general unbounded settings. Our proof strategy relies on semiconcavity properties of entropic potentials and on the representation of entropic transport plans as laws of forward and backward diffusion processes, known as Schr\"odinger bridges. Moreover, our approach allows to deduce a stochastic proof of quantitative stability estimates for entropic transport plans and for gradients of entropic potentials as well. Finally, as a direct consequence of these stability bounds, we deduce exponential convergence rates for gradient and Hessian of Sinkhorn iterates along Sinkhorn's algorithm, a problem that was still open in unbounded settings. Our rates have a polynomial dependence on the regularization parameter.

math.PR

The infimal convolution structure of the Hellinger-Kantorovich distance

We show that the Hellinger-Kantorovich distance can be expressed as the metric infimal convolution of the Hellinger and the Wasserstein distances, as conjectured by Liero, Mielke, and Savaré. To prove it, we study with the tools of Unbalanced Optimal Transport the so called Marginal Entropy-Transport problem that arises as a single minimization step in the definition of infimal convolution. Careful estimates and results when the number of minimization steps diverges are also provided, both in the specific case of the Hellinger-Kantorovich setting and in the general one of abstract distances.

math.MG

A semiconcavity approach to stability of entropic plans and exponential convergence of Sinkhorn's algorithm

We study stability of optimizers and convergence of Sinkhorn's algorithm for the entropic optimal transport problem. In the special case of the quadratic cost, our stability bounds imply that if one of the two entropic potentials is semiconcave, then the relative entropy between optimal plans is controlled by the squared Wasserstein distance between their marginals. When employed in the analysis of Sinkhorn's algorithm, this result gives a natural sufficient condition for its exponential convergence, which does not require the ground cost to be bounded. By controlling from above the Hessians of Sinkhorn potentials in examples of interest, we obtain new exponential convergence results. For instance, for the first time we obtain exponential convergence for log-concave marginals and quadratic costs for all values of the regularization parameter, based on semiconcavity propagation results. Moreover, the convergence rate has a linear dependence on the regularization: this behavior is sharp and had only been previously obtained for compact distributions arXiv:2407.01202. These optimal rates are also established in situations where one of the two marginals does not have subgaussian tails. Other interesting new applications include subspace elastic costs, weakly log-concave marginals, marginals with light tails (where, under reinforced assumptions, we manage to improve the rates obtained in arXiv:2311.04041), the case of Lipschitz costs with bounded Hessian, and compact Riemannian manifolds.

math.PR

Viscosity solutions of Hamilton-Jacobi equation in $RCD(K,\infty)$ spaces and applications to large deviations

The aim of this paper is twofold. - In the setting of RCD(K,$\infty$) metric measure spaces, we derive uniform gradient and Laplacian contraction estimates along solutions of the viscous approximation of the Hamilton--Jacobi equation. We use these estimates to prove that, as the viscosity tends to zero, solutions of this equation converge to the evolution driven by the Hopf--Lax formula, in accordance with the smooth case. - We then use such convergence to study the small-time Large Deviation Principle for both the heat kernel and the Brownian motion: we obtain the expected behavior under the additional assumption that the space is proper. As an application of the latter point, we also discuss the $Γ$-convergence of the Schrödinger problem to the quadratic optimal transport problem in proper RCD(K,$\infty$) spaces.

math.PR

The Riemannian geometry of Sinkhorn divergences

We propose a new metric between probability measures on a compact metric space that mirrors the Riemannian manifold-like structure of quadratic optimal transport but includes entropic regularization. Its metric tensor is given by the Hessian of the Sinkhorn divergence, a debiased variant of entropic optimal transport. We precisely identify the tangent space it induces, which turns out to be related to a Reproducing Kernel Hilbert Space (RKHS). As usual in Riemannian geometry, the distance is built by looking for shortest paths. We prove that our distance is geodesic, metrizes the weak-star topology, and is equivalent to a RKHS norm. Still it retains the geometric flavor of optimal transport: as a paradigmatic example, translations are geodesics for the quadratic cost on $\mathbb{R}^d$. We also show two negative results on the Sinkhorn divergence that may be of independent interest: that it is not jointly convex, and that its square root is not a distance because it fails to satisfy the triangle inequality.

math.OC

Hamilton--Jacobi equations for Wasserstein controlled gradient flows: existence of viscosity solutions

This work is the third part of a program initiated in arXiv:2111.13258, arXiv:2302.06571 aiming at the development of an intrinsic geometric well-posedness theory for Hamilton-Jacobi equations related to controlled gradient flow problems in metric spaces. In this paper, we finish our analysis in the context of Wasserstein gradient flows with underlying energy functional satisfying McCann's condition. More prescisely, we establish that the value function for a linearly controlled gradient flow problem whose running cost is quadratic in the control variable and just continuous in the state variable yields a viscosity solution to the Hamilton-Jacobi equation in terms of two operators introduced in our former works, acting as rigorous upper and lower bounds for the formal Hamiltonian at hand. The definition of these operators is directly inspired by the Evolutional Variational Inequality formulation of gradient flows (EVI): one of the main innovations of this work is to introduce a controlled version of EVI, which turns out to be crucial in establishing regularity properties, energy and metric bounds along optimzing sequences in the controlled gradient flow problem that defines the candidate solution.

math.AP

Boundedness of Riesz transforms on $\RCD(K, \infty)$ spaces

For $1<p<\infty$, we prove the $L^p$-boundedness of the Riesz transform operators on metric measure spaces with Riemannian Ricci curvature bounded from below, without any restriction on their dimension. This large class of spaces include e.g. that of Hilbert spaces endowed with a log-concave probability measure. As a consequence, we extend the range of the validity of the Lusin-type approximation of Sobolev by Lipschitz functions, previously obtained by L. Ambrosio, E. Bruè and the third author in the quadratic case, i.e. $p=2$. The proofs are analytic and rely on computations on an explicit Bellman function.

math.MG

The dynamical Schrödinger problem in abstract metric spaces

In this paper we introduce the dynamical Schrödinger problem on abstract metric spaces, defined for a wide class of entropy and Fisher information functionals. Under very mild assumptions we prove a generic Gamma-convergence result towards the geodesic problem as the noise parameter $\varepsilon\downarrow 0$. We also investigate the connection with geodesic convexity of the driving entropy, and study the dependence of the entropic cost on the parameter $\varepsilon$. Some examples and applications are discussed.

math.FA

Gradient estimates for the Schrödinger potentials: convergence to the Brenier map and quantitative stability

We show convergence of the gradients of the Schrödinger potentials to the Brenier map in the small-time limit under general assumptions on the marginals, which allow for unbounded densities and supports. Furthermore, we provide novel quantitative stability estimates for the optimal values and optimal couplings for the Schrödinger problem (SP), that we express in terms of a negative order weighted homogeneous Sobolev norm. The latter encodes the linearized behavior of the 2-Wasserstein distance between the marginals. The proofs of both results highlight for the first time the relevance of gradient bounds for Schrödinger potentials, that we establish here in full generality, in the analysis of the short-time behavior of Schrödinger bridges. Finally, we discuss how our results translate into the framework of quadratic Entropic Optimal Transport, that is a version of SP more suitable for applications in machine learning and data science.

math.PR

Convergence rate of general entropic optimal transport costs

We investigate the convergence rate of the optimal entropic cost $v_\varepsilon$ to the optimal transport cost as the noise parameter $\varepsilon \downarrow 0$. We show that for a large class of cost functions $c$ on $\mathbb{R}^d\times \mathbb{R}^d$ (for which optimal plans are not necessarily unique or induced by a transport map) and compactly supported and $L^{\infty}$ marginals, one has $v_\varepsilon-v_0= \frac{d}{2} \varepsilon \log(1/\varepsilon)+ O(\varepsilon)$. Upper bounds are obtained by a block approximation strategy and an integral variant of Alexandrov's theorem. Under an infinitesimal twist condition on $c$, i.e. invertibility of $\nabla_{xy}^2 c(x,y)$, we get the lower bound by establishing a quadratic detachment of the duality gap in $d$ dimensions thanks to Minty's trick.

math.OC

Convex functions defined on metric spaces are pulled back to subharmonic ones by harmonic maps

If $u : Ω\subset \mathbb{R}^d \to {\rm X}$ is a harmonic map valued in a metric space ${\rm X}$ and ${\sf E} : {\rm X} \to \mathbb{R}$ is a convex function, in the sense that it generates an ${\rm EVI}_0$-gradient flow, we prove that the pullback ${\sf E} \circ u : Ω\to \mathbb{R}$ is subharmonic. This property was known in the smooth Riemannian manifold setting or with curvature restrictions on ${\rm X}$, while we prove it here in full generality. In addition, we establish generalized maximum principles, in the sense that the $L^q$ norm of ${\sf E} \circ u$ on $\partial Ω$ controls the $L^p$ norm of ${\sf E} \circ u$ in $Ω$ for some well-chosen exponents $p \geq q$, including the case $p=q=+\infty$. In particular, our results apply when ${\sf E}$ is a geodesically convex entropy over the Wasserstein space, and thus settle some conjectures of Y. Brenier, "Extended Monge-Kantorovich theory" in Optimal transportation and applications (Martina Franca, 2001), volume 1813 of Lecture Notes in Math., pages 91-121. Springer, Berlin, 2003.

math.MG

A formula for the time derivative of the entropic cost and applications

In the recent years the Schrödinger problem has gained a lot of attention because of the connection, in the small-noise regime, with the Monge-Kantorovich optimal transport problem. Its optimal value, the \emph{entropic cost} $\mathscr{C}_T$, is here deeply investigated. In this paper we study the regularity of $\mathscr{C}_T$ with respect to the parameter $T$ under a curvature condition and explicitly compute its first and second derivative. As applications: - we determine the large-time limit of $\mathscr{C}_T$ and provide sharp exponential convergence rates; we obtain this result not only for the classical Schrödinger problem but also for the recently introduced Mean Field Schrödinger problem [3]; - we improve the Taylor expansion of $T \mapsto T\mathscr{C}_T$ around $T=0$ from the first to the second order.

math.PR

A generalization of Costa's Entropy Power Inequality

Aim of this short note is to study Shannon's entropy power along entropic interpolations, thus generalizing Costa's concavity theorem. We shall provide two proofs of independent interest: the former by $Γ$-calculus, hence applicable to more abstract frameworks; the latter with an explicit remainder term, reminiscent of [20], allowing us to characterize the case of equality.

cs.IT

Tamed spaces -- Dirichlet spaces with distribution-valued Ricci bounds

We develop the theory of tamed spaces which are Dirichlet spaces with distribution-valued lower bounds on the Ricci curvature and investigate these from an Eulerian point of view. To this end we analyze in detail singular perturbations of Dirichlet form by a broad class of distributions. The distributional Ricci bound is then formulated in terms of an integrated version of the Bochner inequality using the perturbed energy form and generalizing the well-known Bakry-Émery curvature-dimension condition. Among other things we show the equivalence of distributional Ricci bounds to gradient estimates for the heat semigroup in terms of the Feynman-Kac semigroup induced by the taming distribution as well as consequences in terms of functional inequalities. We give many examples of tamed spaces including in particular Riemannian manifolds with either interior singularities or singular boundary behavior.

math.FA

From Harnack inequality to heat kernel estimates on metric measure spaces and applications

Aim of this short note is to show that a dimension-free Harnack inequality on an infinitesimally Hilbertian metric measure space where the heat semigroup admits an integral representation in terms of a kernel is suffcient to deduce a sharp upper Gaussian estimate for such kernel. As intermediate step, we prove the local logarithmic Sobolev inequality (known to be equivalent to a lower bound on the Ricci curvature tensor in smooth Riemannian manifolds). Both results are new also in the more regular framework of $RCD(K,\infty)$ spaces.

math.PR

An entropic interpolation proof of the HWI inequality

We present a pathwise proof of the HWI inequality which is based on en-tropic interpolations rather than displacement ones. Unlike the latter, entropic interpolations are regular both in space and time. Consequently, our approach is closer to the Otto-Villani heuristics, presented in the first part of the article [23], than the original rigorous proof presented in the second part of [23].

math.PR

Second order differentiation formula on $RCD(K,N)$ spaces

We prove the second order differentiation formula along geodesics in finite-dimensional $RCD(K,N)$ spaces. Our approach strongly relies on the approximation of $W_2$-geodesics by entropic interpolations and, in order to implement this approximation procedure, on the proof of new (even in the smooth setting) estimates for such interpolations.

math.AP