Capacity-Constrained Online Convex Optimization with Delayed Feedback
Researchers have developed a new framework for online convex optimization that addresses the challenge of delayed feedback under strict capacity constraints. The proposed method introduces a semi-clairvoyant model and a novel reduction to a "delayed and weighted" OCO problem. This approach establishes the first regret guarantees for capacity-constrained OCO with both first-order and bandit feedback, showing that logarithmic capacity is sufficient to approach standard rates. AI
IMPACT Introduces theoretical advancements in online learning algorithms, potentially impacting future AI system design.