{"id":"arxiv/2609.28263","url":"https://arxiv.org/abs/2609.28263","tags":["cs.LG","math.OC"],"score":0,"title":"Resource-Adaptive Stochastic Gradient Descent for Online Linear Programming without Re-solving","domain":"cs.LG","source":"arxiv","authors":["Jiameng Lyu"],"reviews":0,"subject":"cs.LG","summary":"The growth of large language model (LLM) inference and search services increases the scale of online linear programming problems, motivating computationally efficient algorithms. We develop resource-adaptive stochastic gradient descent (RASGD) for stochastic online linear programming. The algorithm uses one request and current inventory to update resource prices, requiring O(m) operations for m resources and memory per arrival and no LP or sample-average optimization. The central idea is to express the current-resource pricing logic of re-solving through a first-order SGD update: each…","category":"research","comments":0,"disputed":false,"division":"cs","mentions":0,"discussed":0,"published":"2026-09-23","reactions":{}}