# Distributionally robust stochastic programs with side information based on trimmings -- Extended version

arXiv: https://arxiv.org/abs/2009.10592 · HTML: https://mlsanity.com/paper/2009.10592/

## Key facts

- Cited by 19 papers in the map (data through 14 Oct 2026).
- First posted on arXiv 22 Sep 2020.

## Built on by (most cited first, 19 of 19)

- [A Survey of Contextual Optimization Methods for Decision Making under Uncertainty](https://mlsanity.com/paper/2306.10374/) (2023)
- [Statistical Analysis of Wasserstein Distributionally Robust Estimators](https://mlsanity.com/paper/2108.02120/) (2021)
- [Estimate-Then-Optimize versus Integrated-Estimation-Optimization versus Sample Average Approximation: A Stochastic Dominance Perspective](https://mlsanity.com/paper/2304.06833/) (2023)
- [Outlier-Robust Wasserstein DRO](https://mlsanity.com/paper/2311.05573/) (2023)
- [Data-Driven Sample Average Approximation with Covariate Information](https://mlsanity.com/paper/2207.13554/) (2022)
- [Learning from a Biased Sample](https://mlsanity.com/paper/2209.01754/) (2022)
- [Robustifying Conditional Portfolio Decisions via Optimal Transport](https://mlsanity.com/paper/2103.16451/) (2021)
- [Adversarial Regression with Doubly Non-negative Weighting Matrices](https://mlsanity.com/paper/2109.14875/) (2021)
- [Robust Distribution Learning with Local and Global Adversarial Corruptions](https://mlsanity.com/paper/2406.06509/) (2024)
- [Distributionally Robust Prescriptive Analytics with Wasserstein Distance](https://mlsanity.com/paper/2106.05724/) (2021)
- [Distributionally Robust Optimal Power Flow with Contextual Information](https://mlsanity.com/paper/2109.07896/) (2021)
- [Smart Surrogate Losses for Contextual Stochastic Linear Optimization with Robust Constraints](https://mlsanity.com/paper/2505.22881/) (2025)
- [Decision-calibrated prediction sets for robust power system operations](https://mlsanity.com/paper/2606.02081/) (2026)
- [Generative Conditional Distributions by Neural (Entropic) Optimal Transport](https://mlsanity.com/paper/2406.02317/) (2024)
- [Epistemic Robust Offline Reinforcement Learning](https://mlsanity.com/paper/2604.07072/) (2026)
- [Conformal-DRO: Distributionally Robust Optimization with Conformalized Ambiguity Set](https://mlsanity.com/paper/2609.11073/) (2026)
- [Robust Data-driven Prescriptiveness Optimization](https://mlsanity.com/paper/2306.05937/) (2023)
- [Autocorrelated Optimize-via-Estimate: Predict-then-Optimize versus Finite-sample Optimal](https://mlsanity.com/paper/2602.01877/) (2026)
- [Decision-Driven Regularization: A Blended Model for Learning and Optimization](https://mlsanity.com/paper/2608.15124/) (2026)

## Abstract (arXiv)

We consider stochastic programs conditional on some covariate information, where the only knowledge of the possible relationship between the uncertain parameters and the covariates is reduced to a finite data sample of their joint distribution. By exploiting the close link between the notion of trimmings of a probability measure and the partial mass transportation problem, we construct a data-driven Distributionally Robust Optimization (DRO) framework to hedge the decision against the intrinsic error in the process of inferring conditional information from limited joint data. We show that our approach is computationally as tractable as the standard (without side information) Wasserstein-metric-based DRO and enjoys performance guarantees. Furthermore, our DRO framework can be conveniently used to address data-driven decision-making problems under contaminated samples and naturally produces distributionally robust versions of some local nonparametric predictive methods, such as Nadaraya-Watson kernel regression and K-nearest neighbors, which are often used in the context of conditional stochastic optimization. Finally, the theoretical results are illustrated using a single-item newsvendor problem and a portfolio allocation problem with side information.
