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

IAFTRL在随机环境下的遗憾上界为 ~O(C* log T)，其中 C* 为信息获取复杂度（information-acquisition complexity）。

1

来源数

50%

置信度

长期有效

时效性

2026/11/3

首次发现

来源

线性Bandit新突破：IAFTRL实现随机与对抗环境双优

涉及实体

IAFTRLconcept 信息获取复杂度concept

相关事实

待验证MLS使用树状密钥协商结构（TreeKEM），使得向群组添加或移除成员的计算复杂度从O(n)降至O(log n)61% 相似待验证嵌入模型将文本映射为高维稠密向量（通常768至3072维），ANN算法（如HNSW、IVF-PQ）将检索复杂度从O(n)降低到近似O(log n)60% 相似待验证纯向量搜索（embedding检索）容易丢失稀有而精确的token，如错误码、工单ID、SKU、函数名等，因为embedding将文本压缩成一个点时会模糊化稀有token。59% 相似待验证BSP算法将渲染复杂度从O(n²)降低到O(n log n)58% 相似

引用此条事实

Stable URI

https://kongchang.com/claim/1128908

API

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

MCP

get_claim(id=1128908)