ホットトピック継続更新中
研究提出带反馈图老虎机近最优一阶遗憾界算法
1 件の報道1 件の報道元7 時間前 更新
まずこの件を把握する
AI 概要
2026年11月2日，发表于arXiv的一项机器学习研究针对具有已知有向反馈图的对抗老虎机问题，提出了期望一阶遗憾界达到 $\widetilde{O}(\sqrt{\alpha L^\star}+\alpha)$ 的全新算法，成功消除了以往算法对团划分数的理论依赖差距。在方法设计上，该算法结合了EXP3更新机制与基于优化的探索采样策略，其关键采样分布能够通过几何收敛迭代在多项式时间内高效求解。随后，研究团队还借助双层聚合框架，将该成果进一步推广应用至一般的强可观测图场景。
AI が報道をもとに生成 · 6 時間前 更新
最新の進展11月2日 13:00
研究提出带反馈图老虎机新算法，实现近最优一阶遗憾界并推广至强可观测图。報道タイムライン
報道をたどり、出来事のさまざまな側面を知る。
11月2日
- arXiv 机器学习带反馈图老虎机的近最优一阶遗憾界
针对具有已知有向反馈图的对抗老虎机问题，该研究提出了期望一阶遗憾界达到 $\widetilde{O}(\sqrt{\alpha L^\star}+\alpha)$ 的新算法，消除了以往依赖团划分数的理论差距。该方法结合 EXP3 更新与基于优化的探索采样策略，关键采样分布可通过几何收敛迭代在多项式时间内求解。该成果随后通过双层聚合框架进一步推广至一般的强可观测图。
このストーリーのホット度の推移
現在のホット度 8·比較可能範囲のピーク 10（11月2日 14:00）·直近24時間の比較可能な変化–
トレンドは継続して完全に観測した同じ主体のみを比較するため、現在のホット度の集計より範囲が狭い場合があります。ポインターの移動やタップで1時間ごとのホット度を確認でき、キーボードでは左右の矢印キーで切り替えられます。