Distance sketches 近似计算二次熵

Steve Huntsman提出用距离草图近似计算分布的二次熵 $p^T d p$，以降低计算开销。方法针对负型距离，重点讨论欧氏距离和球面测地距离；当距离 $d$ 固定、分布 $p$ 变化时，可复用一次大型矩阵乘法，并结合随机特征嵌入、投影和控制变量，减少计算复杂度、内存使用和运行时间。

AI 根据报道生成 · 1 小时前更新

还没有足够的连续观测数据，暂不绘制趋势。