中文
相关论文

相关论文: A Short and General Duality Proof for Wasserstein …

200 篇论文

We study control of constrained linear systems with only partial statistical information about the uncertainty affecting the system dynamics and the sensor measurements. Specifically, given a finite collection of disturbance realizations…

In this paper, we are interested in the time derivative of the Wasserstein distance between the marginals of two Markov processes. As recalled in the introduction, the Kantorovich duality leads to a natural candidate for this derivative. Up…

概率论 · 数学 2016-12-09 Aurélien Alfonsi , Jacopo Corbetta , Benjamin Jourdain

We consider learning in an adversarial environment, where an $\varepsilon$-fraction of samples from a distribution $P$ are arbitrarily modified (global corruptions) and the remaining perturbations have average magnitude bounded by $\rho$…

机器学习 · 计算机科学 2024-06-26 Sloan Nietert , Ziv Goldfeld , Soroosh Shafiee

Optimal transport is a foundational problem in optimization, that allows to compare probability distributions while taking into account geometric aspects. Its optimal objective value, the Wasserstein distance, provides an important loss…

机器学习 · 计算机科学 2020-02-21 Marin Ballu , Quentin Berthet , Francis Bach

This paper develops a novel operator theoretic framework to study the contraction properties of Markov semigroups with respect to a general class of Kantorovich semi-distances, which notably includes Wasserstein distances. The rather simple…

概率论 · 数学 2026-03-04 Pierre Del Moral , Mathieu Gerber

In this paper we wish to tackle stochastic programs affected by ambiguity about the probability law that governs their uncertain parameters. Using optimal transport theory, we construct an ambiguity set that exploits the knowledge about the…

最优化与控制 · 数学 2021-06-15 Adrián Esteban-Pérez , Juan M. Morales

Wasserstein distributionally robust optimization (DRO) has gained prominence in operations research and machine learning as a powerful method for achieving solutions with favorable out-of-sample performance. Two compelling explanations for…

机器学习 · 计算机科学 2024-12-23 Qinyu Wu , Jonathan Yu-Meng Li , Tiantian Mao

We extend the celebrated Stone's theorem to the framework of distributional regression. More precisely, we prove that weighted empirical distribution with local probability weights satisfying the conditions of Stone's theorem provide…

统计理论 · 数学 2023-02-03 Clément Dombry , Thibault Modeste , Romain Pic

In the optimization under uncertainty, decision-makers first select a wait-and-see policy before any realization of uncertainty and then place a here-and-now decision after the uncertainty has been observed. Two-stage stochastic programming…

最优化与控制 · 数学 2019-08-23 Weijun Xie

The standard quadratic optimization problem (StQP) consists of minimizing a quadratic form over the standard simplex. Without assuming convexity or concavity of the quadratic form, the StQP is NP-hard. This problem has many interesting…

最优化与控制 · 数学 2026-03-09 Immanuel M. Bomze , Daniel de Vicente , Abdel Lisser , Heng Zhang

Making sense of Wasserstein distances between discrete measures in high-dimensional settings remains a challenge. Recent work has advocated a two-step approach to improve robustness and facilitate the computation of optimal transport, using…

机器学习 · 计算机科学 2019-09-04 François-Pierre Paty , Marco Cuturi

This paper proposes a distributionally robust approach to regret optimal control of discrete-time linear dynamical systems with quadratic costs subject to a stochastic additive disturbance on the state process. The underlying probability…

最优化与控制 · 数学 2023-08-17 Feras Al Taha , Shuhao Yan , Eilyan Bitar

We consider the optimization problem of minimizing a functional defined over a family of probability distributions, where the objective functional is assumed to possess a variational form. Such a distributional optimization problem arises…

机器学习 · 计算机科学 2024-04-02 Zhuoran Yang , Yufeng Zhang , Yongxin Chen , Zhaoran Wang

Generative modelling is often cast as minimizing a similarity measure between a data distribution and a model distribution. Recently, a popular choice for the similarity measure has been the Wasserstein metric, which can be expressed in the…

机器学习 · 计算机科学 2019-10-10 Anton Mallasto , Guido Montúfar , Augusto Gerolin

The aim of the present paper is to extend Kantorovich's mass transport problem to the framework of upper/lower continuous capacities and to prove the cyclic monotonicity of the supports of optimal supermodular plans. As in the probabilistic…

经典分析与常微分方程 · 数学 2019-12-17 Sorin G. Gal , Constantin P. Niculescu

We address the challenge of sequential data-driven decision-making under context distributional uncertainty. This problem arises in numerous real-world scenarios where the learner optimizes black-box objective functions in the presence of…

机器学习 · 计算机科学 2025-03-27 Francesco Micheli , Efe C. Balta , Anastasios Tsiamis , John Lygeros

We revisit Merton's continuous-time portfolio selection through a data-driven, distributionally robust lens. Our aim is to tap the benefits of frequent trading over short horizons while acknowledging that drift is hard to pin down, whereas…

最优化与控制 · 数学 2025-12-02 Jose Blanchet , Jiayi Cheng , Hao Liu , Yang Liu

Strassen's classical martingale coupling theorem states that two real-valued random variables are ordered in the convex (resp.\ increasing convex) stochastic order if and only if they admit a martingale (resp.\ submartingale) coupling. By…

概率论 · 数学 2017-05-11 Lasse Leskelä , Matti Vihola

In this paper we discuss distributional robustness in the context of stochastic model predictive control (SMPC) for linear time-invariant systems. We derive a simple approximation of the MPC problem under an additive zero-mean i.i.d. noise…

最优化与控制 · 数学 2023-03-07 Christoph Mark , Steven Liu

Distributionally-robust optimization is often studied for a fixed set of distributions rather than time-varying distributions that can drift significantly over time (which is, for instance, the case in finance and sociology due to…

最优化与控制 · 数学 2020-10-01 Iman Shames , Farhad Farokhi