{"id":"arxiv/2605.07386","url":"https://arxiv.org/abs/2605.07386","tags":["cs.LG","cs.DS","math.OC"],"score":0,"title":"Convex Optimization with Nested Evolving Feasible Sets","domain":"cs.LG","source":"arxiv","authors":["Karthick Krishna M.","Haricharan Balasundaram","Rahul Vaze"],"reviews":0,"subject":"cs.LG","summary":"\\emph{Convex Optimization with Nested Evolving Feasible Sets (CONES)} is considered where the objective function \\(f\\) remains fixed but the feasible region evolves over time as a nested sequence \\(S_1 \\supseteq S_2 \\supseteq \\cdots \\supseteq S_T\\). The goal of an online algorithm is to simultaneously minimize the regret with respect to hindsight static optimal benchmark and the total movement cost $M_\\cA(T)$ while ensuring feasibility at all times. CONES is an optimization-oriented generalization of the well-known \\emph{nested convex body chasing} (NCBC). When the loss function is convex,…","category":"research","comments":0,"disputed":false,"division":"cs","mentions":0,"discussed":0,"published":"2026-05-08","reactions":{}}