Current browse context:
math.OC
Change to browse by:
References & Citations
Mathematics > Optimization and Control
Title: Nonparametric Estimation of Uncertainty Sets for Robust Optimization
(Submitted on 7 Apr 2020 (v1), last revised 20 Sep 2020 (this version, v2))
Abstract: We investigate a data-driven approach to constructing uncertainty sets for robust optimization problems, where the uncertain problem parameters are modeled as random variables whose joint probability distribution is not known. Relying only on independent samples drawn from this distribution, we provide a nonparametric method to estimate uncertainty sets whose probability mass is guaranteed to approximate a given target mass within a given tolerance with high confidence. The nonparametric estimators that we consider are also shown to obey distribution-free finite-sample performance bounds that imply their convergence in probability to the given target mass. In addition to being efficient to compute, the proposed estimators result in uncertainty sets that yield computationally tractable robust optimization problems for a large family of constraint functions.
Submission history
From: Polina Alexeenko [view email][v1] Tue, 7 Apr 2020 01:47:55 GMT (590kb,D)
[v2] Sun, 20 Sep 2020 19:54:48 GMT (2568kb,D)
Link back to: arXiv, form interface, contact.