{"id":"arxiv/2610.26653","url":"https://arxiv.org/abs/2610.26653","tags":["math.OC"],"score":0,"title":"Direct Sample-Average Learning for Queueing Control: Gradient-Free Top-$K$ Coarse-to-Fine Optimization","domain":"math.OC","source":"arxiv","authors":["Mehrdad Nozohour Yazdi","Yiqiang Q. Zhao"],"reviews":0,"subject":"math.OC","summary":"We study steady-state queueing control when decisions must be learned from a single persistent operating trajectory: only the implemented action produces data, and the queue is not reset when the action changes. Fixed-event-count cycles yield a direct ratio-of-totals sample-average approximation (SAA) of each action's steady-state cost rate. A Top-K coarse-to-fine search ranks these estimates, retains several promising refinement paths, and concentrates later operation on finer candidate sets, without requiring gradients, convexity, or differentiability. We decompose direct-SAA error into…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-10-19","reactions":{}}