我们提出了一种动态半流模型下用于计算图形谱稀疏化的首个单趟算法，该算法使用线性素描将 G 的入射矩阵维护为 O ((1/epsilon^2) n*.polylog (n)) 维，可以输出高概率下 G 的 (1+/-epsilon) 谱稀疏化。该方法利用了 G 的粗略稀疏器和 G 的入射矩阵的线性素描，通过等效电阻抽样边缘以得到任意精度的谱稀疏化。

Jul, 2014

本论文解决了计算矩阵多项式的谱稀疏矩阵的基本算法问题，在最近线性时间内构造了一个带有少量非零元的拉普拉斯矩阵，近似于给定的矩阵多项式；该算法可用于多步时间可逆马尔可夫模型的有效电阻的构建，以及网络分析中的其他任务。

Feb, 2015

本研究提出了第一个近乎线性时间的算法，用于构建具有线性大小的图谱稀疏化。该算法采用文献中用于构建光谱稀疏化的两种技术的新组合：基于有效电阻的随机采样和基于障碍函数的自适应构造。

Aug, 2015

本篇研究将提出一种计算效率更高的算法来构建图的 $(1 + ϵ)$- 频谱稀疏子图，该算法基于三种新技术，并使用新的潜力函数，通过半定规划求解构造单侧频谱稀疏子图。

Feb, 2017

本文提出了一种基于图拉普拉斯矩阵谱相似性的新型图稀疏化方法，证明了任何图都有近乎线性大小的谱稀疏化，并给出了一个可在几乎线性时间内构建谱稀疏化的算法，该方法的关键组成部分之一是对具有强保证的近乎线性时间图划分算法的使用。

Aug, 2008

基于对称正则化的贝叶斯矩阵补全方法，无需参数调整即可自动推断潜在因子数量。在合作过滤中表现良好。

Dec, 2015

该研究提出了一种称为 hypentropy 的新的正则化方法，利用这种方法可以统一加法和乘法更新算法。这篇论文还利用了 hypentropy 的谱对应关系（spectral hypentropy method）来导出一族基于矩阵的更新算法，并分析了这些更新算法的应用和性能。

Feb, 2019

本文考虑保留原图的一个子图、寻找 k - 边加权图来加强原图的谱稀疏化问题，给出可行条件及多项式时间算法，并在超稀疏化问题和谱优化问题方面得出了应用结果。

Dec, 2009

用子空间嵌入保证黑盒方式证明，通过降维映射可实现近似矩阵乘法的谱范数保障，其中降维映射具有 O（~r/ε^2）行，且优于以前的工作 [MZ11，KVZ14]，对于任何混淆的降维映射也是最佳的。

Jul, 2015

本研究提出一种可以对一个 n x n 的矩阵进行零化处理和元素保留的稀疏化算法，并运用一种新型的非交换 Bernstein 不等式进行分析和比较。

Jun, 2010