TL;DR本文提出了一个利用博弈理论建立广义特征值问题的 Top-k 模型,并给出了一种可并行化的算法,该算法的渐近收敛性能可达纳什平衡,在高维数据集上的计算复杂度为 O (dk)。研究表明该算法可以解决神经网络激活等种类的广义特征值问题实例。
Abstract
The generalized eigenvalue problem (GEP) is a fundamental concept in
numerical linear algebra. It captures the solution of many classical machine
learning problems such as canonical correlation analysis, independ