Approximation Algorithms for Distributionally Robust Stochastic Optimization with Black-Box Distributions

Andre Linhares, Chaitanya Swamy

Two-stage stochastic optimization is a framework for modeling uncertainty, where we have a probability distribution over possible realizations of the data, called scenarios, and de…