基于距离 Sketch 的高效二次熵计算方法

研究者提出了用于近似计算任意分布二次熵 $p^T d p$ 的可扩展方法，重点针对欧氏距离与球面测地线距离。该方法通过随机特征嵌入与投影显著降低计算复杂度，并在距离矩阵固定、分布变化的大规模场景下利用分摊矩阵乘法与控制变量法实现低内存和低运行时间。团队在 Open Graph Benchmark 数据集上验证了该方案，仅基于引用和文本特征便成功识别出学科交叉度极窄与极广的论文、领域和机构。