Robust optimization approaches compute solutions resilient to data uncertainty, represented by a given uncertainty set. Instead, the problem of computing the largest uncertainty set that a given solution can support was, so far, quite neglected and the only results refer to the single stage framework. For that setting, it was proved that this problem can … Read more
So far, robust optimization have focused on computing solutions resilient to data uncertainty, given an uncertainty set representing the possible realizations of this uncertainty. Here, instead, we are interested in answering the following question: once a solution of a problem is given, which is the largest uncertainty set that this solution can support? We address … Read more
Linear-Quadratic-Gaussian (LQG) control is a fundamental control paradigm that is studied in various fields such as engineering, computer science, economics, and neuroscience. It involves controlling a system with linear dynamics and imperfect observations, subject to additive noise, with the goal of minimizing a quadratic cost function for the state and control variables. In this work, … Read more
\(\) A fundamental challenge in learning an unknown dynamical system is to reduce model uncertainty by making measurements while maintaining safety. In this work, we formulate a mathematical definition of what it means to safely learn a dynamical system by sequentially deciding where to initialize the next trajectory. In our framework, the state of the … Read more
We study a class of polynomial optimization problems with a robust polynomial matrix inequality constraint for which the uncertainty set is defined also by a polynomial matrix inequality (including robust polynomial semidefinite programs as a special case). Under certain SOS-convexity assumptions, we construct a hierarchy of moment-SOS relaxations for this problem to obtain convergent upper … Read more
This paper discusses the design of a tree-shaped water distribution system for small, dispersed rural communities. It revisits the topic that was discussed in [Babonneau et al., 2019] and is nowadays implemented in the field. It proposes a new approach to pipe selection based on robust optimization to account for the uncertainty inherent in intermittent … Read more
Counterfactual explanations play an important role in detecting bias and improving the explainability of data-driven classification models. A counterfactual explanation (CE) is a minimal perturbed data point for which the decision of the model changes. Most of the existing methods can only provide one CE, which may not be achievable for the user. In this … Read more
\(\) Motivated by data-driven approaches to sequential decision-making under uncertainty, we study maximum likelihood estimation of a distribution over a general measurable space when, unlike traditional setups, realizations of the underlying uncertainty are not directly observable but instead are known to lie within observable sets. While extant work studied the special cases when the observed … Read more
Asset-liability management (ALM) is a challenging task faced by pension funds due to the uncertain nature of future asset returns and interest rates. To address this challenge, this paper presents a new mathematical model that uses aWorst-case Conditional Value-at-Risk (WCVaR) constraint to ensure that the funding ratio remains above a regulator-mandated threshold with a high … Read more
Moment-based distributionally robust optimization (DRO) provides an optimization framework to integrate statistical information with traditional optimization approaches. Under this framework, one assumes that the underlying joint distribution of random parameters runs in a distributional ambiguity set constructed by moment information and makes decisions against the worst-case distribution within the set. Although most moment-based DRO problems … Read more