中文
相关论文

相关论文: Moment Relaxations for Data-Driven Wasserstein Dis…

200 篇论文

For multi-limbed robots, motion planning with posture and force constraints tends to be a difficult optimization problem due to nonlinearities, which also present extended solve times. We propose a multi-stage optimization framework with…

机器人学 · 计算机科学 2021-09-15 Xuan Lin , Min Sung Ahn , Dennis Hong

We study the robust quickest change detection under unknown pre- and post-change distributions. To deal with uncertainties in the data-generating distributions, we formulate two data-driven ambiguity sets based on the Wasserstein distance,…

统计理论 · 数学 2022-04-28 Liyan Xie

Intensively studied in theory as a promising data-driven tool for decision-making under ambiguity, two-stage distributionally robust optimization (DRO) problems over Wasserstein balls are not necessarily easy to solve in practice. This is…

最优化与控制 · 数学 2023-01-03 Youngchae Cho , Insoon Yang

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

Variational problems that involve Wasserstein distances have been recently proposed to summarize and learn from probability measures. Despite being conceptually simple, such problems are computationally challenging because they involve…

机器学习 · 统计学 2015-08-26 Marco Cuturi , Gabriel Peyré

This paper considers a risk-constrained motion planning problem and aims to find the solution combining the concepts of iterative model predictive control (MPC) and data-driven distributionally robust (DR) risk-constrained optimization. In…

最优化与控制 · 数学 2023-10-09 Alireza Zolanvari , Ashish Cherukuri

Distributionally robust chance constrained programs minimize a deterministic cost function subject to the satisfaction of one or more safety conditions with high probability, given that the probability distribution of the uncertain problem…

最优化与控制 · 数学 2022-11-22 Zhi Chen , Daniel Kuhn , Wolfram Wiesemann

This paper expands the work on distributionally robust newsvendor to incorporate moment constraints. The use of Wasserstein distance as the ambiguity measure is preserved. The infinite dimensional primal problem is formulated; problem of…

数理金融 · 定量金融 2020-11-02 Derek Singh , Shuzhong Zhang

The quantization problem aims to find the best possible approximation of probability measures on ${\mathbb{R}}^d$ using finite, discrete measures. The Wasserstein distance is a typical choice to measure the quality of the approximation.…

概率论 · 数学 2023-09-11 Rajmadan Lakshmanan , Alois Pichler

This paper considers optimization problems over networks where agents have individual objectives to meet, or individual parameter vectors to estimate, subject to subspace constraints that require the objectives across the network to lie in…

多智能体系统 · 计算机科学 2020-04-22 Roula Nassif , Stefan Vlaski , Ali H. Sayed

We study decision problems under uncertainty, where the decision-maker has access to $K$ data sources that carry {\em biased} information about the underlying risk factors. The biases are measured by the mismatch between the risk factor…

最优化与控制 · 数学 2024-09-18 Yves Rychener , Adrian Esteban-Perez , Juan M. Morales , Daniel Kuhn

Conditional estimation given specific covariate values (i.e., local conditional estimation or functional estimation) is ubiquitously useful with applications in engineering, social and natural sciences. Existing data-driven non-parametric…

机器学习 · 统计学 2020-10-13 Viet Anh Nguyen , Fan Zhang , Jose Blanchet , Erick Delage , Yinyu Ye

We study the decentralized distributed computation of discrete approximations for the regularized Wasserstein barycenter of a finite set of continuous probability measures distributedly stored over a network. We assume there is a network of…

最优化与控制 · 数学 2020-02-21 Pavel Dvurechensky , Darina Dvinskikh , Alexander Gasnikov , César A. Uribe , Angelia Nedić

Markov decision processes (MDPs) are known to be sensitive to parameter specification. Distributionally robust MDPs alleviate this issue by allowing for \emph{ambiguity sets} which give a set of possible distributions over parameter sets.…

最优化与控制 · 数学 2021-05-05 Julien Grand-Clément , Christian Kroer

An algorithm is presented for momentum gradient descent optimization based on the first-order differential equation of the Newtonian dynamics. The fictitious mass is introduced to the dynamics of momentum for regularizing the adaptive…

机器学习 · 计算机科学 2018-05-15 Zhidong Han

We study distributionally robust optimization (DRO) problems where the ambiguity set is defined using the Wasserstein metric. We show that this class of DRO problems can be reformulated as semi-infinite programs. We give an exchange method…

最优化与控制 · 数学 2017-04-14 Fengqiao Luo , Sanjay Mehrotra

We provide an exact deterministic reformulation for data-driven chance constrained programs over Wasserstein balls. For individual chance constraints as well as joint chance constraints with right-hand side uncertainty, our reformulation…

最优化与控制 · 数学 2022-06-01 Zhi Chen , Daniel Kuhn , Wolfram Wiesemann

We introduce a novel data-driven method to mitigate the risk of cascading failures in delayed discrete-time Linear Time-Invariant (LTI) systems. Our approach involves formulating a distributionally robust finite-horizon optimal control…

最优化与控制 · 数学 2023-10-19 Guangyi Liu , Arash Amini , Vivek Pandey , Nader Motee

Variational problems that involve Wasserstein distances and more generally optimal transport (OT) theory are playing an increasingly important role in data sciences. Such problems can be used to form an examplar measure out of various…

机器学习 · 计算机科学 2018-11-15 Marco Cuturi , Gabriel Peyré

Noisy data are often viewed as a challenge for decision-making. This paper studies a distributionally robust optimization (DRO) that shows how such noise can be systematically incorporated. Rather than applying DRO to the noisy empirical…

最优化与控制 · 数学 2025-09-03 Chung-Han Hsieh , Rong Gan