Multistage Conditional Compositional Optimization

Buse Şen, Yifan Hu, Daniel Kuhn · 2026

Read Multistage Conditional Compositional Optimization by Buse Şen, Yifan Hu, Daniel Kuhn (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2604-14075.txt.

Introduction

Şen, Hu, and Kuhn present multistage conditional compositional optimization for choices made when the future is unknown, joining multistage stochastic programming with conditional stochastic optimization. The method minimizes nested conditional means and nonlinear costs, with optimal stopping and dynamic risk problems as cases. Naive nested sampling hits the curse of dimensionality, with scenario counts growing fast as nests pile up. Their multilevel Monte Carlo tools grow only polynomially with accuracy. That means each stage waits for new facts before choosing, so early choices do not lock in later ones.

Catalog record

CREATORBuse Şen, Yifan Hu, Daniel Kuhn
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE252600
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2604.14075

Browse the full library · About the Tower of Babel