{"id":"arxiv/2609.36275","url":"https://arxiv.org/abs/2609.36275","tags":["math.OC"],"score":0,"title":"Soft Separation for Adaptive Robust Optimization","domain":"math.OC","source":"arxiv","authors":["Qingyuan Xu","Ruiwei Jiang"],"reviews":0,"subject":"math.OC","summary":"We propose an algorithmic framework for solving adaptive robust optimization with provable guarantees on both tractability and solution accuracy. The framework introduces soft separation, a probabilistic mechanism for identifying worst-case uncertainty realizations via a time-inhomogeneous Markov chain. Rather than solving an exact separation problem in each iteration, which is intractable in general, the chain carries adversarial information across iterations, co-evolves with the optimization iterates, and recovers exact separation at terminal iterates with high probability. For continuous…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-09-28","reactions":{}}