中文
相关论文

相关论文: On the transport dimension of measures

200 篇论文

This paper focuses on a similarity measure, known as the Wasserstein distance, with which to compare images. The Wasserstein distance results from a partial differential equation (PDE) formulation of Monge's optimal transport problem. We…

计算机视觉与模式识别 · 计算机科学 2018-04-10 Michael Snow , Jan Van lent

In this article we show how ideas, methods and results from optimal transportation can be used to study various aspects of the stationary measuresof Iterated Function Systems equipped with a probability distribution. We recover a classical…

经典分析与常微分方程 · 数学 2021-06-02 Benoît Kloeckner

We present the fundamentals of a measure transport approach to sampling. The idea is to construct a deterministic coupling---i.e., a transport map---between a complex "target" probability measure of interest and a simpler reference measure.…

统计计算 · 统计学 2017-12-27 Youssef Marzouk , Tarek Moselhy , Matthew Parno , Alessio Spantini

This is the first part of a general description in terms of mass transport for time-evolving interacting particles systems, at a mesoscopic level. Beyond kinetic theory, our framework naturally applies in biology, computer vision, and…

偏微分方程分析 · 数学 2025-08-12 Giovanni Brigati , Jan Maas , Filippo Quattrocchi

Let $\mu$ be a Borel probability measure generated by a hyperbolic recurrent iterated function system defined on a nonempty compact subset of $\mathbb R^k$. We study the Hausdorff and the packing dimensions, and the quantization dimensions…

动力系统 · 数学 2020-10-05 Mrinal Kanti Roychowdhury , Bilel Selmi

In machine learning and computer vision, optimal transport has had significant success in learning generative models and defining metric distances between structured and stochastic data objects, that can be cast as probability measures. The…

机器学习 · 计算机科学 2020-10-20 Anton Mallasto , Markus Heinonen , Samuel Kaski

For a given $1$-Lipschitz map $u\colon\mathbb{R}^n\to\mathbb{R}^m$ we define a partition, up to a set of Lebesgue measure zero, of $\mathbb{R}^n$ into maximal closed convex sets such that restriction of $u$ is an isometry on these sets. We…

度量几何 · 数学 2020-01-31 Krzysztof J. Ciosmak

We develop and study a theory of optimal transport for vector measures. We resolve in the negative a conjecture of Klartag, that given a vector measure on Euclidean space with total mass zero, the mass of any transport set is again zero. We…

泛函分析 · 数学 2021-08-17 Krzysztof J. Ciosmak

This article presents a new class of distances between arbitrary nonnegative Radon measures inspired by optimal transport. These distances are defined by two equivalent alternative formulations: (i) a dynamic formulation defining the…

最优化与控制 · 数学 2019-02-12 Lenaic Chizat , Gabriel Peyré , Bernhard Schmitzer , François-Xavier Vialard

Kifer, Peres, and Weiss proved that there exists $c_0>0,$ such that $\dim \mu\leq 1-c_0$ for any probability measure $\mu$ which makes the digits of the continued fraction expansion i.i.d. random variables. In this paper we prove that…

动力系统 · 数学 2018-02-22 Simon Baker , Natalia Jurga

The metric dimension of a graph $G$ is the minimum number of vertices in a subset $S$ of the vertex set of $G$ such that all other vertices are uniquely determined by their distances to the vertices in $S$. In this paper we investigate the…

组合数学 · 数学 2014-06-12 B. Bollobas , D. Mitsche , P. Pralat

There are interesting extensions of the problem of determining a joint probability with known marginals. On the one hand, one may impose size constraints on the joint probabilities. On the other, one may impose additional constraints like…

概率论 · 数学 2021-09-08 Henryk Gzyl

Transport properties of particles and waves in spatially periodic structures that are driven by external time-dependent forces manifestly depend on the space-time symmetries of the corresponding equations of motion. A systematic analysis of…

介观与纳米尺度物理 · 物理学 2014-12-23 Sergey Denisov , Sergej Flach , Peter Hanggi

We introduce folded optimal transport, as a method to extend a cost or distance defined on the extreme boundary of a convex to the whole convex, related to convex extension. This construction broadens the framework of standard optimal…

泛函分析 · 数学 2026-01-21 Thomas Borsoni

This work studies the quantitative stability of the quadratic optimal transport map between a fixed probability density $\rho$ and a probability measure $\mu$ on R^d , which we denote T$\mu$. Assuming that the source density $\rho$ is…

泛函分析 · 数学 2023-03-09 Alex Delalande , Quentin Merigot

Let m be a unidimensional measure with dimension d. A natural question is to ask if the measure m is comparable with the Hausdorff measure (or the packing measure) in dimension d. We give an answer (which is in general negative) to this…

概率论 · 数学 2010-04-12 Imen Bhouri , Yanick Heurteaux

We introduce a new class of objectives for optimal transport computations of datasets in high-dimensional Euclidean spaces. The new objectives are parametrized by $\rho \geq 1$, and provide a metric space $\mathcal{R}_{\rho}(\cdot, \cdot)$…

数据结构与算法 · 计算机科学 2023-07-20 Moses Charikar , Beidi Chen , Christopher Re , Erik Waingarten

We introduce a novel optimal transport framework for probabilistic circuits (PCs). While it has been shown recently that divergences between distributions represented as certain classes of PCs can be computed tractably, to the best of our…

人工智能 · 计算机科学 2025-10-16 Adrian Ciotinga , YooJung Choi

This article provides an overview on the statistical modeling of complex data as increasingly encountered in modern data analysis. It is argued that such data can often be described as elements of a metric space that satisfies certain…

统计方法学 · 统计学 2024-02-28 Paromita Dubey , Yaqing Chen , Hans-Georg Müller

We introduce a distance in the space of fully-supported probability measures on one-dimensional symbolic spaces. We compare this distance to the $\bar{d}$-distance and we prove that in general they are not comparable. Our projective…

动力系统 · 数学 2015-03-04 Liliana Trejo-Valencia , Edgardo Ugalde