{"id":"arxiv/2604.14075","url":"https://arxiv.org/abs/2604.14075","tags":["math.OC","cs.LG","stat.ML"],"score":0,"title":"Multistage Conditional Compositional Optimization","domain":"math.OC","source":"arxiv","authors":["Buse Şen","Yifan Hu","Daniel Kuhn"],"reviews":0,"subject":"math.OC","summary":"We introduce Multistage Conditional Compositional Optimization (MCCO) as a new paradigm for decision-making under uncertainty that combines aspects of multistage stochastic programming and conditional stochastic optimization. MCCO minimizes a nest of conditional expectations and nonlinear cost functions. It has numerous applications and arises, for example, in optimal stopping, linear-quadratic regulator problems, distributionally robust contextual bandits, as well as in problems involving dynamic risk measures. The naïve nested sampling approach for MCCO suffers from the curse of…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-04-15","reactions":{}}