待验证50% 置信概念精确时间

TS²（Thompson Sampling squared）是Thompson采样的采样版变体，名称中的'平方'暗示采样遗憾中置信宽度平方项的核心地位。

1

来源数

50%

置信度

长期有效

时效性

2026/10/16

首次发现

来源

倾斜采样问题：乐观采样与后验采样实现对数遗憾

rss2026/10/15

涉及实体

TS²algorithm Thompson Samplingalgorithm

相关事实

待验证定义在二值向量空间上的价值函数的傅里叶基底为Walsh-Hadamard变换基，稀疏性意味着只需远少于2^n次采样即可恢复函数主要结构54% 相似待验证二阶泰勒展开将 exp(x) 近似为 1 + x + x²/2，其中 (q^T k)² 可写成 (q⊙q)^T (k⊙k) 的形式从而维持线性时间复杂度53% 相似待验证线性回归的最小二乘解可以通过正规方程 β = (X^T X)^(-1) X^T y 用矩阵运算求得51% 相似待验证GPTQ是基于近似二阶信息的逐层量化方法，由Frantar等人于2022年提出，通过海森矩阵的近似逆来最小化量化重建误差51% 相似

引用此条事实

Stable URI

https://kongchang.com/claim/1042180

API

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

MCP

get_claim(id=1042180)