Nested Convex-Body Chasing for Online Optimization with Evolving Feasible Sets

Dhruv Sarkar, Aprameyo Chakrabartty

We study online optimization with nested shrinking feasible regions in two settings: convex optimization with nested evolving feasible sets (CONES) and adversarial constrained onli…