Improved large-scale graph learning through ridge spectral sparsification
通过岭谱稀疏化实现大规模图学习的改进
机构 * SequeL team, INRIA Lille - Nord Europe, France(SequeL团队,INRIA里尔-北欧,法国) ; Facebook AI Research, Paris, France(Facebook人工智能研究,巴黎,法国) ; MIT, USA(麻省理工学院,美国) ; New Jersey Institute of Technology, USA(新泽西理工学院,美国)
AI总结 本文提出GSQUEAK算法,通过维护有效电阻的小子集高效稀疏化图拉普拉斯矩阵,在分布式流式设置中实现快速谱近似。
Comments International Conference on Machine Learning (ICML 2018)