Efficient quadratic entropy with distance sketches：用距离草图近似计算二次熵

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