矩阵乘法新突破！XX^T原来可以更快！RL助力搜索，世界纪录又被提升了5%
深圳市大数据研究院与香港中文大学研究团队发现一种新的算法，通过减少特定矩阵乘法的运算量来节省5%的能量消耗。该成果引起国际专家关注，并对多个实际应用领域带来优化潜力。
Dmitry Rybin
矩阵乘法可以算得更快了！港中文10页论文证明：能源、时间均可节省
香港中文大学提出了一种名为RXTX的新算法，通过结合机器学习搜索方法和组合优化技术，显著提升了XXt的计算效率。与原算法相比，RXTX的设计使得递归关系式为R(n)=8R(n/4) + 26M(n/4)，比基Strassen的递归分治方法降低了约5%的渐近乘法常数。