כתבה
arXiv cs.LG ·
אופטימיזציה צבירתית עם קבוצות ישימות נוספות (CONES) תחת פונקציות תאוצה שונות
Convex Optimization with Nested Evolving Feasible Sets (CONES) under Time-Varying Loss Functions
CONES הוא אלגוריתם לאופטימיזציה צבירתית שמתאים לפונקציות תאוצה שונות. הוא משתמש בקבוצות ישימות נוספות (CONES) כדי לשפר את האופטימיזציה.
תקציר מקורי באנגליתarXiv:2609.11207v1 Announce Type: new Abstract: Convex Optimization with Nested Evolving Feasible Sets (CONES)} was introduced in \cite{CONESVaze} 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). In this paper, we extend CONES to allow for loss functions $f_t'$s to also change over time. When all loss functions are convex, we show that the projected proximal algorithm
קרא במקור המקורי
arxiv.org
פתח כתבה מקורית