Optimal Competitive Ratios for Chasing Convex Functions with Quadratic GrowthResearch Paper
Convex function chasing is an online game between a learner and an adversary. In each round the adversary reveals a convex hitting cost , and the learner moves to a decision in a fixed feasible set , paying plus a movement cost for leaving . The model is used for dynamic resource provisioning and online control (Ar…