本文针对矩阵Rényi熵（matrix-based Rényi's entropy）计算复杂度高的问题，创新性地提出基于Nystr?m的近似策略。通过结合草图技术（sketching techniques）和随机迹估计（stochastic trace estimation），将时间复杂度从O(n3)显著降低至O(n2s)（s?n）。与Hutch++方法相比，新方法减少 ...