待验证50% 置信事实精确时间
该通用下界为核函数赌博机算法设计划定了边界：任何新算法的遗憾表现都无法突破 Ω(√(Tγ_T/log T))
1
来源数
50%
置信度
长期有效
时效性
2026/10/9
首次发现
来源
涉及实体
相关事实
待验证最大信息增益 γ_T 刻画了算法在 T 轮交互中通过观测所能获得的关于未知函数的信息上限，几乎决定了核函数赌博机问题的难度边界70% 相似待验证标准多臂老虎机问题的下界为O(√T)，ORUCB额外的log(T+1)因子源于同时学习纠正函数所引入的复杂度68% 相似待验证经典LLL算法在使用精确有理数运算时中间有理数位长最坏可达O(n·β)级别，整体复杂度达到O(n⁵·β³)甚至更高63% 相似待验证对无限维泛函梯度做朴素的近似会导致算法收敛到错误的位置，引入系统性偏差62% 相似待验证在多臂老虎机理论中，纯粹的利用会导致遗憾的线性增长，而适度的探索能在长期实现对数级别的遗憾上界62% 相似
引用此条事实
Stable URI
https://kongchang.com/claim/990870API
curl https://kongchang.com/api/v1/knowledge/claims/990870MCP
get_claim(id=990870)