Jun, 2022

广义特征值问题作为纳什均衡

TL;DR本文提出了一个利用博弈理论建立广义特征值问题的 Top-k 模型,并给出了一种可并行化的算法,该算法的渐近收敛性能可达纳什平衡,在高维数据集上的计算复杂度为 O (dk)。研究表明该算法可以解决神经网络激活等种类的广义特征值问题实例。