这些天看了一些关于采样矩阵(大概是这么翻译的)的论文,简单做个总结. FAST MONTE CARLO ALGORITHMS FOR MATRICES I: APPROXIMATING MATRIX MULTIPLICATION 算法如下: 目的是为了毕竟矩阵的乘积AB, 以CR来替代. 其中右上角带有i_t的A表示A的第i_t列,右下角带有i_t的B表示B的第i_t行. 关于 c 的选择,以及误差的估计,请回看论文. 下面是一个小小的测试: 代码: import numpy as np def…