English
Related papers

Related papers: Various issues around the L1-norm distance

200 papers

This paper develops systematic approaches to obtain $f$-divergence inequalities, dealing with pairs of probability measures defined on arbitrary alphabets. Functional domination is one such approach, where special emphasis is placed on…

Information Theory · Computer Science 2016-12-06 Igal Sason , Sergio Verdú

This article gives an introduction to optimal transport, a mathematical theory that makes it possible to measure distances between functions (or distances between more general objects), to interpolate between objects or to enforce…

Analysis of PDEs · Mathematics 2017-10-10 Bruno Levy , Erica Schwindt

We consider Monge-Kantorovich optimal transport problems on $\mathbb{R}^d$, $d\ge 1$, with a convex cost function given by the cumulant generating function of a probability measure. Examples include the Wasserstein-2 transport whose cost…

Probability · Mathematics 2017-08-29 Soumik Pal

Motivated by applications in classification of vector valued measures and multispecies PDE, we develop a theory that unifies existing notions of vector valued optimal transport, from dynamic formulations (\`a la Benamou-Brenier) to static…

Analysis of PDEs · Mathematics 2025-05-07 Katy Craig , Nicolás García Trillos , Đorđe Nikolić

In this work, we use the JKO scheme to approximate a general class of diffusion problems generated by Darcy's law. Although the scheme is now classical, if the energy density is spatially inhomogeneous or irregular, many standard methods…

Analysis of PDEs · Mathematics 2020-06-18 Matt Jacobs , Inwon Kim , Jiajun Tong

For immersed curves in Euclidean space of any codimension we establish a Li--Yau type inequality that gives a lower bound of the (normalized) bending energy in terms of multiplicity. The obtained inequality is optimal for any codimension…

Differential Geometry · Mathematics 2023-08-23 Tatsuya Miura

We consider optimal transport problems where the cost is optimized over controlled dynamics and the end time is free. Unlike the classical setting, the search for optimal transport plans also requires the identification of optimal "stopping…

Optimization and Control · Mathematics 2018-07-09 Nassif Ghoussoub , Young-Heon Kim , Aaron Zeff Palmer

For stochastic reaction-diffusion equations with L\'evy noises and non-Lipschitz reaction terms, we prove that $W_1H$ transportation cost inequalities hold for their invariant probability measures and for their process-level laws on the…

Probability · Mathematics 2019-11-07 Yutao Ma , Ran Wang

A coefficient is introduced that quantifies the extent of separation of a random variable $Y$ relative to a number of variables $\mathbf{X} = (X_1, \dots, X_p)$ by skillfully assessing the sensitivity of the relative effects of the…

Methodology · Statistics 2025-03-27 Sebastian Fuchs , Carsten Limbach , Patrick B. Langthaler

We develop an $\e$-regularity theory at the boundary for a general class of Monge-Amp\`ere type equations arising in optimal transportation. As a corollary we deduce that optimal transport maps between H\"older densities supported on $C^2$…

Analysis of PDEs · Mathematics 2014-12-19 Shibing Chen , Alessio Figalli

We present a first numerical investigation of the accuracy of the recently proposed {\em non-classical transport equation}. This equation contains an extra independent variable (the path-length $s$), and models particle transport taking…

Disordered Systems and Neural Networks · Physics 2018-12-27 Richard Vasques , Kai Krycki

We introduce the notion of an interpolating path on the set of probability measures on finite graphs. Using this notion, we first prove a displacement convexity property of entropy along such a path and derive Prekopa-Leindler type…

Probability · Mathematics 2012-07-24 Nathaël Gozlan , Cyril Roberto , Paul-Marie Samson , Prasad Tetali

We investigate the one-dimensional random assignment problem in the concave case, i.e., the assignment cost is a concave power function, with exponent $0<p<1$, of the distance between $n$ source and $n$ target points, that are i.i.d. random…

Probability · Mathematics 2023-05-17 Michael Goldman , Dario Trevisan

We define new geometric constants for normed planes, determine their optimal values, and characterize types of planes for which these optimal values are attained. Relations of these constants to several topics, such as areas and distances…

Metric Geometry · Mathematics 2018-01-01 Vitor Balestro , Horst Martini , Ralph Teixeira

In this paper, we consider the Monge optimal transport problem with distance cost. We prove that in some metric spaces, possibly with many branching geodesics, an optimal transport map exists if the first marginal is absolutely continuous.…

Metric Geometry · Mathematics 2019-10-01 Shinichiro Kobayashi

In this report, the explicit probability density functions of the random Euclidean distances associated with equilateral triangles are given, when the two endpoints of a link are randomly distributed in 1) the same triangle, 2) two adjacent…

General Mathematics · Mathematics 2013-07-04 Yanyan Zhuang , Jianping Pan

We consider the problem of digitalizing Euclidean segments. Specifically, we look for a constructive method to connect any two points in $\mathbb{Z}^d$. The construction must be {\em consistent} (that is, satisfy the natural extension of…

Computational Geometry · Computer Science 2020-06-30 Man-Kwun Chiu , Matias Korman , Martin Suderland , Takeshi Tokuyama

We propose a local and general dependence quantifier between two random variables $X$ and $Y$, which we call Local Lift Dependence Scale, that does not assume any form of dependence (e.g., linear) between $X$ and $Y$, and is defined for a…

Probability · Mathematics 2019-08-29 Diego Marcondes , Adilson Simonis

The purpose of this paper is twofold. First, we use a classical method to establish Gaussian bounds of the fundamental matrix of a generalized parabolic Lam\'{e} system with only bounded and measurable coefficients. Second, we derive a…

Analysis of PDEs · Mathematics 2021-04-27 Huan Xu

We consider correlated L\'evy walks on a class of two- and three-dimensional deterministic self-similar structures, with correlation between steps induced by the geometrical distribution of regions, featuring different diffusion properties.…

Statistical Mechanics · Physics 2015-03-19 Pierfrancesco Buonsante , Raffaella Burioni , Alessandro Vezzani
‹ Prev 1 8 9 10 Next ›