待验证50% 置信事实精确时间

标准多臂老虎机问题的下界为O(√T)，ORUCB额外的log(T+1)因子源于同时学习纠正函数所引入的复杂度

1

来源数

50%

置信度

长期有效

时效性

2026/10/7

首次发现

来源

ORUCB算法：在线学习中如何纠正专家答案并降低成本

涉及实体

多臂老虎机concept ORUCBconcept

相关事实

待验证学界猜想整数乘法的最优复杂度下界为 Ω(n log n)，但迄今尚未严格证明，仍是经验性猜想68% 相似待验证NTT（数论变换）能将多项式乘法的复杂度从 O(n²) 降至 O(n log n)67% 相似待验证经典LLL算法在使用精确有理数运算时中间有理数位长最坏可达O(n·β)级别，整体复杂度达到O(n⁵·β³)甚至更高66% 相似待验证Shor算法将整数分解的复杂度从经典的亚指数级降至多项式级O((log N)³)66% 相似待验证Schönhage–Strassen 算法借助快速傅里叶变换（FFT）将整数乘法复杂度压到 O(n log n log log n)65% 相似

引用此条事实

Stable URI

https://kongchang.com/claim/983501

API

curl https://kongchang.com/api/v1/knowledge/claims/983501

MCP

get_claim(id=983501)