待验证50% 置信基准精确时间
对于平衡目标，按输出律散度衡量所需轮数骤降至(e^{-ε}+o(1))log_2 ln n，即双对数量级
1
来源数
50%
置信度
长期有效
时效性
2026/10/12
首次发现
来源
涉及实体
相关事实
待验证对于全支撑的Beta(1,1)-Bernoulli目标，在输出律准则下精确期望成本为(e^{-ε}/2+o(1))log_2 log_2 n，通过罕见的n轮运行实现77% 相似待验证仅改变误差度量的定义顺序，采样所需轮数就从(log n)^2坍缩到log ln n级别，构成巨大的渐近分离73% 相似待验证Douglas-Peucker算法通过迭代去除偏离度小于阈值的中间点来简化折线，时间复杂度为O(n log n)70% 相似待验证正交变换保持向量的L2范数和向量间夹角不变，正交矩阵的条件数恒为166% 相似待验证即便只逼近一个固定的仿射函数，在足够高的置信水平下，输出层的代价必须达到((1-p)/p)ε^{-2}log(1/δ)66% 相似
引用此条事实
Stable URI
https://kongchang.com/claim/1002150API
curl https://kongchang.com/api/v1/knowledge/claims/1002150MCP
get_claim(id=1002150)