提出基于谱方法的矩阵补全算法，能用O(rn)样本实现低误差重建。
Raghunandan H. Keshavan, Andrea Montanari, Sewoong Oh
线性参数化的bandit算法通过探索与利用交替策略实现Θ(r√T)的累积后悔与贝叶斯风险。
Paat Rusmevichientong, John N. Tsitsiklis
提出块稀疏信号的块相干性及其在OMP和优化中的恢复保证。
Yonina C. Eldar, Helmut Bolcskei
量子算法解决线性方程组问题，时间复杂度为poly(log N, κ)，显著优于经典算法。
Aram W. Harrow, Avinatan Hassidim, Seth Lloyd
提出多次随机分割聚合方法，改善高维回归中p值的稳定性和准确性。
Nicolai Meinshausen, Lukas Meier, Peter Bühlmann
基于连续吸引子网络模型实现高精度路径积分，误差在10-100米和1-10分钟内可控。
Yoram Burak, Ila R. Fiete
本文证明大多数量子态过度纠缠，无法作为有效的量子计算资源，利用几何纠缠度量分析。
D. Gross, S. Flammia, J. Eisert
提出一种算法，用于近似任意次幂的黑箱幺正操作，复杂度与调用次数、误差和间隙参数有关。
L. Sheridan, D. Maslov, M. Mosca
提出基于度量空间的“Zooming算法”，实现Lipschitz多臂赌博机的最优性能界限。
Robert Kleinberg, Aleksandrs Slivkins, Eli Upfal
在有限维2-光滑范数空间中，推导出向量值鞅的大偏差概率的指数界。
Anatoli Juditsky, Arkadii S. Nemirovski
量子行走搜索算法通过量子化经典马尔可夫链，提升搜索效率。
Miklos Santha
提出向量值再生核希尔伯特空间结构，分析平移不变核的普适性，结合具体算法实现。
C. Carmeli, E. De Vito, A. Toigo 等
利用核范数最小化，通过随机采样实现低秩矩阵的精确恢复。
Emmanuel J. Candes, Benjamin Recht
提出基于核方法的两样本检验框架（MMD），实现高效分布差异检测。
Arthur Gretton, Karsten Borgwardt, Malte J. Rasch 等
利用众包方法对近百万银河进行视觉分类，验证结果与专业分类一致，提供可靠形态学目录。
Chris J. Lintott, Kevin Schawinski, Anze Slosar 等
提出基于有效电阻的图稀疏算法，边数为O(n log n/ε²)，保持谱性质。
Daniel A. Spielman, Nikhil Srivastava
提出在无连续性假设下的c-单调性与最优性等价性，拓展Measure-theoretic Transport理论。
Mathias Beiglböck, Martin Goldstern, Gabriel Maresch 等
基于隐藏度量空间的网络导航机制，揭示复杂网络高效通信的结构基础。
Marian Boguna, Dmitri Krioukov, kc claffy
Vavasis证明非负矩阵分解（NMF）在精确形式下等价于多面体组合问题，且NP-hard。
Stephen A. Vavasis
提出基于费米面贝叶斯相位的自恰计算方法，有效降低计算复杂度。
Xinjie Wang, David Vanderbilt, Jonathan R. Yates 等