中文
相关论文

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

200 篇论文

We revisit Markowitz's mean-variance portfolio selection model by considering a distributionally robust version, where the region of distributional uncertainty is around the empirical measure and the discrepancy between probability measures…

统计方法学 · 统计学 2018-02-15 Jose Blanchet , Lin Chen , Xun Yu Zhou

In recent work arXiv:2109.07820 we have shown the equivalence of the widely used nonconvex (generalized) branched transport problem with a shape optimization problem of a street or railroad network, known as (generalized) urban planning…

最优化与控制 · 数学 2022-10-19 Julius Lohmann , Bernhard Schmitzer , Benedikt Wirth

We consider distributionally robust optimization problems where the uncertainty is modeled via a structured Wasserstein ambiguity set. Specifically, the ambiguity is restricted to product measures $P^{\otimes N}$, where $P$ lies within a…

最优化与控制 · 数学 2026-04-14 Andrey Kharitenko , Marta Fochesato , Anastasios Tsiamis , Niklas Schmid , John Lygeros

This short note gives a proof of the triangle inequality based on the Kantorovich duality formula for the Wasserstein distances of exponent $p\in[1,+\infty)$ in the case of a general Polish space. In particular it avoids the "glueing of…

最优化与控制 · 数学 2023-08-08 François Golse

We consider a data-driven robust hypothesis test where the optimal test will minimize the worst-case performance regarding distributions that are close to the empirical distributions with respect to the Wasserstein distance. This leads to a…

统计理论 · 数学 2021-06-01 Liyan Xie , Rui Gao , Yao Xie

In this article we prove the existence of a stochastic optimal transference plan for a stochastic Monge-Kantorovich problem by measurable selection theorem. A stochastic version of Kantorovich duality and the characterization of stochastic…

概率论 · 数学 2010-02-12 Xicheng Zhang

We consider a distributionally robust second-order stochastic dominance constrained optimization problem. We require the dominance constraints hold with respect to all probability distributions in a Wasserstein ball centered at the…

最优化与控制 · 数学 2021-10-20 Yu Mei , Jia Liu , Zhiping Chen

We prove Kantorovich duality for a linearized version of a recently proposed non-quadratic quantum optimal transport problem, where quantum channels realize the transport. As an application, we determine optimal solutions of both the primal…

数学物理 · 物理学 2026-04-29 Gergely Bunth , József Pitrik , Tamás Titkos , Dániel Virosztek

We propose a distributionally robust classification model with a fairness constraint that encourages the classifier to be fair in view of the equality of opportunity criterion. We use a type-$\infty$ Wasserstein ambiguity set centered at…

机器学习 · 计算机科学 2021-07-13 Yijie Wang , Viet Anh Nguyen , Grani A. Hanasusanto

Multi-marginal optimal transport enables one to compare multiple probability measures, which increasingly finds application in multi-task learning problems. One practical limitation of multi-marginal transport is computational scalability…

This paper considers a security constrained dispatch problem involving generation and line contingencies in the presence of the renewable generation. The uncertainty due to renewables is modeled using joint chance-constraint and the…

最优化与控制 · 数学 2022-08-17 Amin Maghami , Evrim Ursavas , Ashish Cherukuri

In many applications in statistics and machine learning, the availability of data samples from multiple possibly heterogeneous sources has become increasingly prevalent. On the other hand, in distributionally robust optimization, we seek…

机器学习 · 统计学 2022-05-31 Tim Tsz-Kit Lau , Han Liu

Wasserstein distributionally robust optimization (DRO) aims to find robust and generalizable solutions by hedging against data perturbations in Wasserstein distance. Despite its recent empirical success in operations research and machine…

机器学习 · 计算机科学 2022-05-03 Rui Gao

Robust optimization is a tractable and expressive technique for decision-making under uncertainty, but it can lead to overly conservative decisions when pessimistic assumptions are made on the uncertain parameters. Wasserstein…

最优化与控制 · 数学 2026-04-07 Irina Wang , Cole Becker , Bart Van Parys , Bartolomeo Stellato

The Monge-Kantorovich problem for the infinite Wasserstein distance presents several peculiarities. Among them the lack of convexity and then of a direct duality. We study in dimension 1 the dual problem introduced by Barron, Bocea and…

最优化与控制 · 数学 2017-08-08 Luigi De Pascale , Jean Louet

Data-driven distributionally robust optimization is a recently emerging paradigm aimed at finding a solution that is driven by sample data but is protected against sampling errors. An increasingly popular approach, known as Wasserstein…

最优化与控制 · 数学 2022-07-20 Jonathan Yu-Meng Li , Tiantian Mao

We introduce a general notion of transport cost that encompasses many costs used in the literature (including the classical one and weak transport costs introduced by Talagrand and Marton in the 90's), and prove a Kantorovich type duality…

概率论 · 数学 2015-12-25 Nathael Gozlan , Cyril Roberto , Paul-Marie Samson , Prasad Tetali

Many results in probability (most famously, Strassen's theorem on stochastic domination), characterize some relationship between probability distributions in terms of the existence of a particular structured coupling between them. Optimal…

概率论 · 数学 2025-10-23 Adam Quinn Jaffe , Daniel Raban

Duality is a foundational tool in robust and distributionally robust optimization (RO and DRO), underpinning both analytical insights and tractable reformulations. The prevailing approaches in the literature primarily rely on saddle-point…

最优化与控制 · 数学 2026-04-02 Louis L. Chen , Jake Roth , Johannes O. Royset

In recent years, two prominent paradigms have shaped distributionally robust optimization (DRO), modeling distributional ambiguity through $\phi$-divergences and Wasserstein distances, respectively. While the former focuses on ambiguity in…

最优化与控制 · 数学 2025-12-22 Jose Blanchet , Daniel Kuhn , Jiajin Li , Bahar Taskesen