中文
相关论文

相关论文: Chance-Constrained Set Covering with Wasserstein A…

200 篇论文

In this paper, we investigate distributionally robust model order reduction for linear, discrete-time, time-invariant systems. The external input is assumed to follow an uncertain distribution within a Wasserstein ambiguity set. We begin by…

最优化与控制 · 数学 2025-11-17 Le Liu , Yu Kawano , Yangming Dou , Ming Cao

In black-box function optimization, we need to consider not only controllable design variables but also uncontrollable stochastic environment variables. In such cases, it is necessary to solve the optimization problem by taking into account…

机器学习 · 统计学 2022-02-03 Yu Inatsu , Shion Takeno , Masayuki Karasuyama , Ichiro Takeuchi

This work presents a new Distributionally Robust Optimization approach, using $p$-Wasserstein metrics, to analyze a stochastic program in a general context. The ambiguity set in this approach depends on the decision variable and is…

最优化与控制 · 数学 2023-03-08 Diego Fonseca , Mauricio Junca

Distributionally robust control is a well-studied framework for optimal decision making under uncertainty, with the objective of minimizing an expected cost function over control actions, assuming the most adverse probability distribution…

系统与控制 · 电气工程与系统科学 2025-08-12 Alexandros E. Tzikas , Lukas Fiechtner , Arec Jamgochian , Mykel J. Kochenderfer

This paper considers a distributionally robust chance constraint model with a general ambiguity set. We show that a sample based approximation of this model converges under suitable sufficient conditions. We also show that upper and lower…

最优化与控制 · 数学 2025-01-17 Jiaqi Lei , Sanjay Mehrotra

In this paper, we present a sequential sampling-based algorithm for the two-stage distributionally robust linear programming (2-DRLP) models. The 2-DRLP models are defined over a general class of ambiguity sets with discrete or continuous…

最优化与控制 · 数学 2020-11-18 Harsha Gangammanavar , Manish Bansal

Biclustering, also known as co-clustering or two-way clustering, simultaneously partitions the rows and columns of a data matrix to reveal submatrices with coherent patterns. Incorporating background knowledge into clustering to enhance…

最优化与控制 · 数学 2026-02-24 Antonio M. Sudoso

We propose a distributionally robust logistic regression model with an unfairness penalty that prevents discrimination with respect to sensitive attributes such as gender or ethnicity. This model is equivalent to a tractable convex…

机器学习 · 计算机科学 2020-07-21 Bahar Taskesen , Viet Anh Nguyen , Daniel Kuhn , Jose Blanchet

We develop a novel computationally efficient and general framework for robust hypothesis testing. The new framework features a new way to construct uncertainty sets under the null and the alternative distributions, which are sets centered…

机器学习 · 统计学 2018-05-29 Rui Gao , Liyan Xie , Yao Xie , Huan Xu

Wasserstein distributionally robust optimization offers a framework for model fitting in machine learning under potential shifts in the data distribution. We study a regularized variant of this problem in which entropic smoothing produces a…

最优化与控制 · 数学 2026-05-28 Tam Le

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

Robust optimization is a framework for modeling optimization problems involving data uncertainty and during the last decades has been an area of active research. If we focus on linear programming (LP) problems with i) uncertain data, ii)…

数值分析 · 计算机科学 2017-02-15 Roberto Mínguez , Víctor Casero-Alonso

Distributionally Robust Optimization (DRO) is a popular framework for decision-making under uncertainty, but its adversarial nature can lead to overly conservative solutions. To address this, we study ex-ante Distributionally Robust Regret…

最优化与控制 · 数学 2025-04-22 Lukas-Benedikt Fiechtner , Jose Blanchet

We study data-driven decision problems where historical observations are generated by a time-evolving distribution whose consecutive shifts are bounded in Wasserstein distance. We address this nonstationarity using a distributionally robust…

最优化与控制 · 数学 2025-12-25 Dominic S. T. Keehan , Edward J. Anderson , Wolfram Wiesemann

We consider decision-making problems involving the optimization of linear objective functions with uncertain coefficients. The probability distribution of the coefficients--which are assumed to be stochastic in nature--is unknown to the…

最优化与控制 · 数学 2024-12-23 Eilyan Bitar

Logistic regression models are widely used in the social and behavioral sciences and in high-stakes domains, due to their simplicity and interpretability properties. At the same time, such domains are permeated by distribution shifts, where…

机器学习 · 计算机科学 2025-03-18 Qingshi Sun , Nathan Justin , Andres Gomez , Phebe Vayanos

We consider chance-constrained binary knapsack problems, where the weights of items are independent random variables with the means and standard deviations known. The chance constraint can be reformulated as a second-order cone constraint…

最优化与控制 · 数学 2021-05-26 Jaehyeon Ryu , Sungsoo Park

This paper builds Wasserstein ambiguity sets for the unknown probability distribution of dynamic random variables leveraging noisy partial-state observations. The constructed ambiguity sets contain the true distribution of the data with…

最优化与控制 · 数学 2021-07-21 Dimitris Boskos , Jorge Cortés , Sonia Martínez

This paper studies data-driven distributionally robust bottleneck combinatorial problems (DRBCP) with stochastic costs, where the probability distribution of the cost vector is contained in a ball of distributions centered at the empirical…

最优化与控制 · 数学 2021-02-23 Weijun Xie , Jie Zhang , Shabbir Ahmed

Distributionally robust optimization is used to tackle decision making problems under uncertainty where the distribution of the uncertain data is ambiguous. Many ambiguity sets have been proposed for continuous uncertainty that build on…

最优化与控制 · 数学 2025-05-28 Karthik Natarajan , Divya Padmanabhan , Arjun Ramachandra