提出块稀疏信号的块相干性及其在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 等
使用多区模型模拟GS 1826-24的I型X射线爆发，揭示rp过程氢燃烧的细节。
Alexander Heger, Andrew Cumming, Duncan K. Galloway 等
基于隐藏度量空间的网络导航机制，揭示复杂网络高效通信的结构基础。
Marian Boguna, Dmitri Krioukov, kc claffy
Vavasis证明非负矩阵分解（NMF）在精确形式下等价于多面体组合问题，且NP-hard。
Stephen A. Vavasis
提出基于费米面贝叶斯相位的自恰计算方法，有效降低计算复杂度。
Xinjie Wang, David Vanderbilt, Jonathan R. Yates 等
改进的下一反应法模拟时间依赖倾向和延迟的化学系统，提升效率。
David F. Anderson