# Optimization under rare chance constraints

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

## Key facts

- Cited by 2 papers in the map (data through 14 Oct 2026).
- First posted on arXiv 11 Nov 2020.

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

- [Generalizable Physics-Informed Learning for Stochastic Safety-Critical Systems](https://mlsanity.com/paper/2407.08868/) (2024)
- [A generalized likelihood-weighted optimal sampling algorithm for rare-event probability quantification](https://mlsanity.com/paper/2310.14457/) (2023)

## Abstract (arXiv)

Chance constraints provide a principled framework to mitigate the risk of high-impact extreme events by modifying the controllable properties of a system. The low probability and rare occurrence of such events, however, impose severe sampling and computational requirements on classical solution methods that render them impractical. This work proposes a novel sampling-free method for solving rare chance constrained optimization problems affected by uncertainties that follow general Gaussian mixture distributions. By integrating modern developments in large deviation theory with tools from convex analysis and bilevel optimization, we propose tractable formulations that can be solved by off-the-shelf solvers. Our formulations enjoy several advantages compared to classical methods: their size and complexity is independent of event rarity, they do not require linearity or convexity assumptions on system constraints, and under easily verifiable conditions, serve as safe conservative approximations or asymptotically exact reformulations of the true problem. Computational experiments on linear, nonlinear and PDE-constrained problems from applications in portfolio management, structural engineering and fluid dynamics illustrate the broad applicability of our method and its advantages over classical sampling-based approaches in terms of both accuracy and efficiency.