{"id":"arxiv/2602.11665","url":"https://arxiv.org/abs/2602.11665","tags":["cs.LG","math.OC"],"score":0,"title":"Fully First-Order Algorithms for Online Bilevel Optimization","domain":"cs.LG","source":"arxiv","authors":["Tingkai Jia","Cheng Chen"],"reviews":0,"subject":"cs.LG","summary":"In this work, we study nonconvex-strongly convex online bilevel optimization (OBO) using only first-order oracle. Existing OBO algorithms are mainly based on hypergradient descent, which requires access to a Hessian-vector product (HVP) oracle and potentially incurs high computational costs. By reformulating the original OBO problem as a single-level online problem with inequality constraints and constructing a sequence of Lagrangian function, we eliminate the need for HVPs arising from implicit differentiation. Specifically, we propose a fully first-order algorithm for OBO, and provide…","category":"research","comments":0,"disputed":false,"division":"cs","mentions":0,"discussed":0,"published":"2026-02-12","reactions":{}}