English
Related papers

Related papers: Optimal transport and Perelman's reduced volume

200 papers

Motivated by Perelman's Pseudo Locality Theorem for the Ricci flow, we prove that if a Riemannian manifold has Ricci curvature bounded below in a metric ball which moreover has almost maximal volume, then in a smaller ball (in a quantified…

Differential Geometry · Mathematics 2020-04-22 Fabio Cavalletti , Andrea Mondino

In this paper we discuss Perelman's Lambda-functional, Perelman's Ricci shrinker entropy as well as the Ricci expander entropy on a class of manifolds with isolated conical singularities. On such manifolds, a singular Ricci de Turck flow…

Differential Geometry · Mathematics 2019-02-07 Klaus Kroencke , Boris Vertman

We derive nearly tight and non-asymptotic convergence bounds for solutions of entropic semi-discrete optimal transport. These bounds quantify the stability of the dual solutions of the regularized problem (sometimes called Sinkhorn…

Artificial Intelligence · Computer Science 2022-05-05 Alex Delalande

We study Sinkhorn's algorithm for solving the entropically regularized optimal transport problem. Its iterate $\pi_{t}$ is shown to satisfy $H(\pi_{t}|\pi_{*})+H(\pi_{*}|\pi_{t})=O(t^{-1})$ where $H$ denotes relative entropy and $\pi_{*}$…

Optimization and Control · Mathematics 2025-04-08 Promit Ghosal , Marcel Nutz

This paper attempts to construct monotonic entropy functionals for four-dimensional Lorentzian spacetime under physical boundary conditions, as an extension of Perelman's monotonic entropy functionals constructed for three-dimensional…

General Relativity and Quantum Cosmology · Physics 2026-04-17 M. J. Luo

After recalling definition, monotonicity, concavity, and continuity of a channel's entropy with respect to a state (finite dimensional cases only), I introduce the roof property, a convex analytic tool, and show its use in treating an…

Quantum Physics · Physics 2007-05-23 Armin Uhlmann

We introduce a framework to consider transport problems for integer-valued random variables. We introduce weighting coefficients which allow us to characterize transport problems in a gradient flow setting, and form the basis of our…

Probability · Mathematics 2016-02-23 Erwan Hillion , Oliver Johnson

We provide proof that the optimal value function of a convex parametrized optimization problem in Euclidean spaces is itself a convex function onto the extended real line.

Optimization and Control · Mathematics 2021-05-03 Torbjørn Cunis

We prove several geometric theorems using tools from the theory of convex optimization. In the Riemannian setting, we prove the max flow-min cut theorem for boundary regions, applied recently to develop a "bit-thread" interpretation of…

High Energy Physics - Theory · Physics 2018-08-23 Matthew Headrick , Veronika E. Hubeny

We adapt the problem of continuous congested optimal transport to the Heisenberg group, equipped with a sub-Riemannian metric. Originally introduced in the Euclidean setting by Carlier, Jimenez, and Santambrogio as a path-dependent variant…

Optimization and Control · Mathematics 2025-10-29 Michele Circelli , Giovanna Citti

The classical (overdamped) Langevin dynamics provide a natural algorithm for sampling from its invariant measure, which uniquely minimizes an energy functional over the space of probability measures, and which concentrates around the…

Probability · Mathematics 2023-09-26 Giovanni Conforti , Daniel Lacker , Soumik Pal

Consider the Monge-Kantorovich problem of transporting densities $\rho_0$ to $\rho_1$ on $\mathbb{R}^d$ with a strictly convex cost function. A popular relaxation of the problem is the one-parameter family called the entropic cost problem.…

Probability · Mathematics 2019-10-14 Soumik Pal

This paper studies the geometry of the optimizer for the optimal transport problem with capacity constraints. We introduce the concept of c-capacity monotonicity, which is a generalization of c-cyclical monotonicity in optimal transport. We…

Optimization and Control · Mathematics 2025-11-03 Dongwei Chen

In this paper, we study the optimal transport problem induced by separable cost functions. In this framework, transportation can be expressed as the composition of two lower-dimensional movements. Through this reformulation, we prove that…

Optimization and Control · Mathematics 2021-05-18 Gennaro Auricchio

Describing shapes by suitable measures in object segmentation, as proposed in [24], allows to combine the advantages of the representations as parametrized contours and indicator functions. The pseudo-Riemannian structure of optimal…

Differential Geometry · Mathematics 2013-09-10 Bernhard Schmitzer , Christoph Schnörr

Motivated by a constrained minimization problem, it is studied the gradient flows with respect to Hessian Riemannian metrics induced by convex functions of Legendre type. The first result characterizes Hessian Riemannian structures on…

Optimization and Control · Mathematics 2018-11-27 Felipe Alvarez , Jérôme Bolte , Olivier Brahic

We study the Lagrangian formulation of a class of the Monge-Kantorovich optimal transportation problem. It can be considered a stochastic optimal transportation problem for absolutely continuous stochastic processes. A cost function and…

Optimization and Control · Mathematics 2023-01-02 Toshio Mikami , Haruka Yamamoto

We study ancient Ricci flows which admit asymptotic solitons in the sense of Perelman. We prove that the asymptotic solitons must coincide with Bamler's tangent flows at infinity. Furthermore, we show that Perelman's $\nu$-functional is…

Differential Geometry · Mathematics 2021-06-15 Pak-Yeung Chan , Zilu Ma , Yongjia Zhang

Various properties of isoperimetric, functional, Transport-Entropy and concentration inequalities are studied on a Riemannian manifold equipped with a measure, whose generalized Ricci curvature is bounded from below. First, stability of…

Functional Analysis · Mathematics 2010-11-11 Emanuel Milman

Let $(X,d,m)$ be a proper, non-branching, metric measure space. We show existence and uniqueness of optimal transport maps for cost written as non-decreasing and strictly convex functions of the distance, provided $(X,d,m)$ satisfies a new…

Metric Geometry · Mathematics 2014-08-05 Fabio Cavalletti , Martin Huesmann
‹ Prev 1 4 5 6 7 8 10 Next ›