---
格式版本: 2
标题: "Beyond Peak Backlog: Conditional Energy and Temporal Geometry in Capacity-Constrained Delayed Bandit Optimization"
原文链接: "https://arxiv.org/abs/2608.16216"
发布日期: "2026-08-17"
发布时间校准状态: "found"
发布时间需复核: "否"
发布时间来源: "rule:local:strict_original_body"
发布时间证据: "**\\[v1\\]** Mon, 17 Aug 2026 07:49:51 UTC (21 KB)"
发布时间校准原因: "规则确认唯一严格发布时间，来源 local:strict_original_body"
发布时间校准置信度: "high"
发布时间候选数量: 18
发布时间严格候选数量: 6
发布时间原页读取状态: "source template page reused from URL open"
发布时间未找到原因: ""
发布时间校准时间: "2026-08-20T14:46:32+08:00"
发布时间仲裁状态: "skipped"
发布时间仲裁尝试次数: 0
发布时间仲裁耗时毫秒: 0
发现时间: "2026-08-20T14:38:42+08:00"
入库时间: "2026-08-20T06:46:32.687Z"
来源平台: "arXiv 学术论文搜索"
搜索渠道: "source_template"
搜索词: "https://arxiv.org/search/?query=Oracle&searchtype=all"
匹配关键词:
  []
相关厂家:
  - "Oracle"
相关专家:
  []
内容类型: "网页"
抓取工具: "Free Fetch + Defuddle"
清洗工具: "Defuddle Markdown + Defuddle/Readability 正文提取"
原始附件:
  []
AI优质: "否"
AI打分: 18
AI分档: "非优质"
AI质检状态: "不通过"
AI打分理由: "该资料为arXiv机器学习理论论文，讨论延迟bandit优化算法，与超节点/AI Rack/机柜级AI基础设施完全无关，仅来源权威性尚可，但主题不相关，判定为非优质。"
AI质检模型: "ali-deepseek-v4-flash"
AI质检时间: "2026-08-20T14:49:35+08:00"
AI主题相关性: 0
AI来源权威性: 10
AI新颖性: 2
AI技术细节: 0
AI商业部署信号: 0
AI完整性: 6
AI摘要: "该研究提出一种调度端条件能量接口，用于容量受限的延迟赌博机优化，将延迟项从峰值积压依赖改进为O(√(E_C d_tot))，并发现即使延迟多重集、总延迟和容量相同，时间顺序也会导致多项式级不同的极小化遗憾。"
AI摘要模型: "ali-deepseek-v4-flash"
AI摘要时间: "2026-09-07T03:25:50.543Z"
采集批次: "2026年8月20日14点19分32秒"
采集批次ID: "20260820-141932-079"
去重键: "https://arxiv.org/abs/2608.16216"
---

## Computer Science > Machine Learning

## Title:Beyond Peak Backlog: Conditional Energy and Temporal Geometry in Capacity-Constrained Delayed Bandit Optimization

Authors:[Anling Xiang](https://arxiv.org/search/cs?searchtype=author&query=Xiang,+A), [Yuwen Yang](https://arxiv.org/search/cs?searchtype=author&query=Yang,+Y), [Yang Shen](https://arxiv.org/search/cs?searchtype=author&query=Shen,+Y)

[View PDF](https://arxiv.org/pdf/2608.16216) [HTML (experimental)](https://arxiv.org/html/2608.16216v1)

> Abstract:What is the right delay complexity when a learner can track only $C$ pending feedback items and discarded feedback is permanently lost? Existing one-point bandit convex optimization guarantees in this model pay $\sqrt{T\sigma_{\max}}$, where $\sigma_{\max}$ is the peak backlog, although unlimited tracking admits the sharper $\sqrt{d_{\mathrm{tot}}}$ dependence on total delay. We introduce a scheduler-side conditional-energy interface that separates rate adaptation from the one-point perturbation filtration and handles the dependent importance weights created by randomized admission. Under the same semi-clairvoyant oracle and pathwise hard-capacity contract, this yields an untuned learner whose delay term scales as $O(\sqrt{E_C d_{\mathrm{tot}}})$, with only an explicit restart factor $E_C$; a public constant-factor peak bound removes this factor while $d_{\mathrm{tot}}$ remains unknown. Under strong convexity, the same interface yields the temporal cost $H_A(d)=\sum_t \sigma_t/(A+t)$. Two delay vectors with identical delay multisets, $d_{\mathrm{tot}}$, $\sigma_{\max}$, and capacity can nevertheless have polynomially different minimax regret, showing that timing matters under curvature even when aggregate delay summaries agree. Finally, a continuous hard family converts tracking capacity into a zeroth-order query budget and gives a complementary capacity-starvation lower endpoint. The upper bounds require $C\ge \ln T+1$ and do not constitute a complete capacity minimax characterization.

| Comments: |  |
| --- | --- |
| Subjects: | Machine Learning (cs.LG) |
| Cite as: | [arXiv:2608.16216](https://arxiv.org/abs/2608.16216) \[cs.LG\] |
|  | (or [arXiv:2608.16216v1](https://arxiv.org/abs/2608.16216v1) \[cs.LG\] for this version) |
|  | [https://doi.org/10.48550/arXiv.2608.16216](https://doi.org/10.48550/arXiv.2608.16216) |

## Submission history

From: Anling Xiang \[[view email](https://arxiv.org/show-email/87e788eb/2608.16216)\]  
**\[v1\]** Mon, 17 Aug 2026 07:49:51 UTC (21 KB)

[Which authors of this paper are endorsers?](https://arxiv.org/auth/show-endorsers/2608.16216) | Disable MathJax ([What is MathJax?](https://info.arxiv.org/help/mathjax.html))