Sample Complexity of Data-driven Multistage Stochastic Programming under Markovian Uncertainty

Hyuk Park, Grani A. Hanasusanto

This work is motivated by the challenges of applying the sample average approximation (SAA) method to multistage stochastic programming with an unknown continuous-state Markov proc…