中文
相关论文

相关论文: Weak Limits for Empirical Entropic Optimal Transpo…

200 篇论文

Conditional risk minimization arises in high-stakes decisions where risk must be assessed in light of side information, such as stressed economic conditions, specific customer profiles, or other contextual covariates. Constructing reliable…

机器学习 · 统计学 2025-09-30 Xinqiao Xie , Jonathan Yu-Meng Li

We present a bipartite network model that captures intermediate stages of optimization by blending the Maximum Entropy approach with Optimal Transport. In this framework, the network's constraints define the total mass each node can supply…

We prove quantitative bounds on the stability of optimal transport maps and Kantorovich potentials from a fixed source measure $\rho$ under variations of the target measure $\mu$, when the cost function is the squared Riemannian distance on…

度量几何 · 数学 2025-05-06 Jun Kitagawa , Cyril Letrouit , Quentin Mérigot

Graph summarization is the problem of producing smaller graph representations of an input graph dataset, in such a way that the smaller compressed graphs capture relevant structural information for downstream tasks. There is a recent graph…

机器学习 · 计算机科学 2023-05-15 Sepideh Neshatfar , Abram Magner , Salimeh Yasaei Sekeh

We investigate the hard-thresholding method applied to optimal control problems with $L^0(\Omega)$ control cost, which penalizes the measure of the support of the control. As the underlying measure space is non-atomic, arguments of…

最优化与控制 · 数学 2018-06-18 Daniel Wachsmuth

Optimal Transport, a theory for optimal allocation of resources, is widely used in various fields such as astrophysics, machine learning, and imaging science. However, many applications impose elementwise constraints on the transport plan…

最优化与控制 · 数学 2022-06-28 Zixuan Cang , Qing Nie , Yanxiang Zhao

In the statistical problem of denoising, Bayes and empirical Bayes methods can "overshrink" their output relative to the latent variables of interest. This work is focused on constrained denoising problems which mitigate such phenomena. At…

统计方法学 · 统计学 2025-07-01 Adam Quinn Jaffe , Nikolaos Ignatiadis , Bodhisattva Sen

We develop a general approach to prove global regularity estimates for quadratic optimal transport using the entropic regularisation of the problem and the Prekopa-Leindler inequality.

泛函分析 · 数学 2025-12-04 Nathael Gozlan , Maxime Sylvestre

We consider a model-independent pricing problem in a fixed-income market and show that it leads to a weak optimal transport problem as introduced by Gozlan et al. We use this to characterize the extremal models for the pricing of caplets on…

概率论 · 数学 2023-08-28 Beatrice Acciaio , Mathias Beiglboeck , Gudmund Pammer

In this paper, we study convex risk measures with weak optimal transport penalties. In a first step, we show that these risk measures allow for an explicit representation via a nonlinear transform of the loss function. In a second step, we…

数理金融 · 定量金融 2023-12-12 Michael Kupper , Max Nendel , Alessandro Sgarabottolo

This paper focuses on multi-block optimization problems over transport polytopes, which underlie various applications including strongly correlated quantum physics and machine learning. Conventional block coordinate descent-type methods for…

最优化与控制 · 数学 2024-08-27 Yukuan Hu , Mengyu Li , Xin Liu , Cheng Meng

An adaptive, adversarial methodology is developed for the optimal transport problem between two distributions $\mu$ and $\nu$, known only through a finite set of independent samples $(x_i)_{i=1..N}$ and $(y_j)_{j=1..M}$. The methodology…

最优化与控制 · 数学 2019-02-20 Montacer Essid , Debra Laefer , Esteban G. Tabak

In this paper, we introduce weak optimal entropy transport problems that cover both optimal entropy transport problems and weak optimal transport problems introduced by Liero, Mielke, and Savar\'{e} [27]; and Gozlan, Roberto, Samson and…

泛函分析 · 数学 2025-04-15 Nhan-Phu Chung , Thanh-Son Trinh

This paper studies motion planning of a mobile robot under uncertainty. The control objective is to synthesize a {finite-memory} control policy, such that a high-level task specified as a Linear Temporal Logic (LTL) formula is satisfied…

机器人学 · 计算机科学 2017-10-24 Meng Guo , Michael M. Zavlanos

We propose a novel neural algorithm for the fundamental problem of computing the entropic optimal transport (EOT) plan between continuous probability distributions which are accessible by samples. Our algorithm is based on the saddle point…

机器学习 · 计算机科学 2023-11-02 Nikita Gushchin , Alexander Kolesov , Alexander Korotin , Dmitry Vetrov , Evgeny Burnaev

The need to reason about uncertainty in large, complex, and multi-modal datasets has become increasingly common across modern scientific environments. The ability to transform samples from one distribution $P$ to another distribution $Q$…

机器学习 · 统计学 2018-11-30 Diego A. Mesa , Justin Tantiongloc , Marcela Mendoza , Todd P. Coleman

We introduce a constrained optimal transport problem where origins $x$ can only be transported to destinations $y\geq x$. Our statistical motivation is to describe the sharp upper bound for the variance of the treatment effect $Y-X$ given…

最优化与控制 · 数学 2021-06-22 Marcel Nutz , Ruodu Wang

In this paper, we reveal the relationship between entropy rate and the congestion in complex network and solve it analytically for special cases. Finding maximizing entropy rate will lead to an improvement of traffic efficiency, we propose…

物理与社会 · 物理学 2017-09-15 Yuhang Fan , Hanyuan Liu , Shibo He

This paper considers the relaxed version of the transport problem for general nonlinear control systems, where the objective is to design time-varying feedback laws that transport a given initial probability measure to a target probability…

系统与控制 · 计算机科学 2018-07-27 Karthik Elamvazhuthi , Piyush Grover , Spring Berman

We prove that the transport of any differentiable scalar observable in $d$-dimensional non-equilibrium systems is bounded from above by the total entropy production scaled by the amount the observation "stretches" microscopic coordinates.…

统计力学 · 物理学 2024-10-10 Cai Dieball , Aljaž Godec