Rare-event probability estimation and convex programming

Abstract: 

In this talk we present a new approach to rare-event probability estimation, in which the quantity of interest is the solution to a convex optimization problem. We show that this indirect method of estimating a rare-event probability yields excellent numerical results compared to traditional importance sampling.