arXiv · Statistics Machine Learning· Steve Huntsman·· 4 hr agoAI score17
用距离草图高效计算二次熵
Efficient quadratic entropy with distance sketches
AI brief
论文提出用随机特征嵌入与投影近似任意分布 p 与负类型距离 d 的二次熵 p^T d p,在欧氏与球面测地情形下显著降低计算复杂度。通过单次大矩阵乘法的摊销与控制变量,在 d 固定而 p 变化时以低内存和短运行时间完成大规模计算,并在 Open Graph Benchmark 数据集上验证。
Source: arXiv · Statistics Machine Learning · arxiv.org