Aug, 2023

亲吻寻找匹配:高效低秩置换表示

TL;DR使用低秩矩阵分解近似表示排列矩阵,基于 Kissing number 理论推断给定大小的排列矩阵所需的最小秩,从而实现对大问题的准确表示,大大降低计算和内存成本。