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

标准高斯过程推理需要计算核矩阵的逆或求解线性系统，时间复杂度为O(n^3)，其中n是观测点数量。

1

来源数

50%

置信度

长期有效

时效性

2026/10/22

首次发现

来源

线性模型加速贝叶斯优化，速度提升千倍

涉及实体

高斯过程concept

相关事实

待验证DEER通过牛顿型不动点迭代将整个序列的计算作为大型方程组一次性求解，理论上把复杂度从O[T]降到O[(log T)²]69% 相似待验证NP完全性理论建立在归约之上：若问题A可在多项式时间内转化为问题B，则解决B的算法也解决A66% 相似待验证引入KV Cache可将自回归生成的计算复杂度从O(N²)降为O(N)66% 相似待验证PDHG 每次迭代只需计算约束矩阵与当前解向量的乘积以及一个简单的投影步骤，计算复杂度与问题规模呈近似线性关系65% 相似待验证朴素离散傅里叶变换（DFT）算法需要 O(N²) 次复数乘法。64% 相似

引用此条事实

Stable URI

https://kongchang.com/claim/1084379

API

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

MCP

get_claim(id=1084379)