中文
相关论文

相关论文: The multistochastic Monge-Kantorovich problem

200 篇论文

Given $m < n$, we consider the problem of ``best'' approximating an $n\text{-d}$ probability measure $\rho$ via an $m\text{-d}$ measure $\nu$ such that $\mathrm{supp}\ \nu$ has bounded total ``complexity.'' When $\rho$ is concentrated near…

机器学习 · 计算机科学 2025-04-01 Forest Kobayashi , Jonathan Hayase , Young-Heon Kim

The dual attainment of the Monge--Kantorovich transport problem is analyzed in a general setting. The spaces $X, Y$ are assumed to be polish and equipped with Borel probability measures $\mu$ and $\nu$. The transport cost function $c:\XY…

最优化与控制 · 数学 2020-07-17 Mathias Beiglböck , Christian Léonard , Walter Schachermayer

Let $X$ a probability measure space and $\psi_1....\psi_N$ measurable, real valued functions on $X$. Consider all possible partitions of $X$ into $N$ disjoint subdomains $X_i$ on which $\int_{X_i}\psi_i$ are prescribed. We address the…

最优化与控制 · 数学 2012-08-07 Gershon Wolansky

The Gromov--Wasserstein problem is a non-convex optimization problem over the polytope of transportation plans between two probability measures supported on two spaces, each equipped with a cost function evaluating similarities between…

最优化与控制 · 数学 2024-07-30 Théo Dumont , Théo Lacombe , François-Xavier Vialard

The Monge-Kantorovich mass transfer problem is equivalently formulated as a convex optimization problem for a potential function. In the light of this formulation an interative algorithm is developed for determining the solution. It is a…

偏微分方程分析 · 数学 2007-05-23 Kazufumi Ito

Inspired by the matching of supply to demand in logistical problems, the optimal transport (or Monge--Kantorovich) problem involves the matching of probability distributions defined over a geometric domain such as a surface or manifold. In…

最优化与控制 · 数学 2018-05-02 Justin Solomon

In this paper, Monge-Kantorovich problem is considered in the infinite dimension on an abstract Wiener space $(W, H,\mu)$, where $H$ is Cameron-Martin space and $\mu$ is the Gaussian measure. We study the regularity of optimal transport…

概率论 · 数学 2021-08-30 Mine Caglar , Ihsan Demirel

We study in this article the stochastic Zakharov-Kuznetsov equation driven by a multiplicative noise. We establish, in space dimensions two and three the global existence of martingale solutions, and in space dimension two the global…

偏微分方程分析 · 数学 2013-07-26 Nathan Glatt-Holtz , Roger Temam , Chuntian Wang

One considers Hilbert space valued measures on the Borel sets of a compact metric space. A natural numerical valued integral of vector valued continuous functions with respect to vector valued functions is defined. Using this integral,…

泛函分析 · 数学 2014-04-22 Ion Chitescu , Radu Miculescu , Lucian Nita , Loredana Ioana

This paper studies the multi-marginal Monge problem in the setting of compact metric spaces proving existence and uniqueness of solutions when the cost function is Lipschitz. We apply the results obtained to solve an optics problem…

偏微分方程分析 · 数学 2025-07-21 Irem Altiner , Cristian E. Gutiérrez

We study the Kantorovich-Rubinstein transhipment problem when the difference between the source and the target is not anymore a balanced measure but belongs to a suitable subspace $X(\Omega)$ of first order distribution. A particular…

最优化与控制 · 数学 2013-12-20 Guy Bouchitté , Giuseppe Buttazzo , Luigi De Pascale

The Monotone Min-Plus Product problem is a useful primitive that has seen many algorithmic applications over the past decade. In this problem, we are given two $n\times n$ integer matrices $A$ and $B$, where each row of $B$ is a monotone…

数据结构与算法 · 计算机科学 2026-05-11 Ce Jin , Jaewoo Park , Barna Saha , Yinzhan Xu

We informally review a few PDEs for which the Monge-Kantorovich distance between pairs of solutions, possibly with some judicious cost function, decays: heat equation, Fokker-Planck equation, heat equation with varying coefficients,…

偏微分方程分析 · 数学 2025-08-27 Nicolas Fournier , Benoît Perthame

Let $X,Y$ be two finite sets of points having $\#X = m$ and $\#Y = n$ points with $\mu = (1/m) \sum_{i=1}^{m} \delta_{x_i}$ and $\nu = (1/n) \sum_{j=1}^{n} \delta_{y_j}$ being the associated uniform probability measures. A result of…

最优化与控制 · 数学 2022-06-02 Bamdad Hosseini , Stefan Steinerberger

We investigate the properties of convex functions in the plane that satisfy a local inequality which generalizes the notion of sub-solution of Monge-Ampere equation for a Monge-Kantorovich problem with quadratic cost between non-absolutely…

偏微分方程分析 · 数学 2021-04-08 P. -E. Jabin , A. Mellet , M. Molina

In this series of lectures we introduce the Monge-Kantorovich problem of optimally transporting one distribution of mass onto another, where optimality is measured against a cost function c(x,y). Connections to geometry, inequalities, and…

偏微分方程分析 · 数学 2010-11-15 Nestor Guillen , Robert McCann

Existence of solution of the logarithmic Minkowski problem is proved for the case where the discrete measures on the unit sphere satisfy the subspace concentration condition with respect to some special proper subspaces. In order to…

度量几何 · 数学 2015-06-04 Karoly J. Boroczky , Pal Hegedus , Guangxian Zhu

We formulate an optimal transport problem for matrix-valued density functions. This is pertinent in the spectral analysis of multivariable time-series. The "mass" represents energy at various frequencies whereas, in addition to a usual…

系统与控制 · 计算机科学 2013-04-16 Lipeng Ning , Tryphon T. Georgiou , Allen Tannenbaum

Global well-posedness of the initial-boundary value problem for the stochastic Kuramoto-Sivashinsky equation in a bounded domain $D$ with a multiplicative noise is studied. It is shown that under suitable sufficient conditions, for any…

偏微分方程分析 · 数学 2011-04-05 Wei Wu , Shangbin Cui , Jinqiao Duan

Given an alphabet size $m\in\mathbb{N}$ thought of as a constant, and $\vec{k} = (k_1,\ldots,k_m)$ whose entries sum of up $n$, the $\vec{k}$-multi-slice is the set of vectors $x\in [m]^n$ in which each symbol $i\in [m]$ appears precisely…

计算复杂性 · 计算机科学 2025-07-28 Mark Braverman , Subhash Khot , Noam Lifshitz , Dor Minzer