Foundations of Computational Mathematics

Exact Matrix Completion via Convex Optimization

Emmanuel J. Candès, Benjamin Recht · 2009 · 5.1K citations · Full text

Computing, Computer Science, Mathematics +15

Uniform Uncertainty Principle and Signal Recovery via Regularized Orthogonal Matching Pursuit

Deanna Needell, Roman Vershynin · 2008 · 945 citations

Engineering, Electrical Engineering, Information Theory +13

The Convex Geometry of Linear Inverse Problems

2012 · 867 citations · Full text

Natural Sciences, Computer Science, Mathematics +13

Random Gradient-Free Minimization of Convex Functions

Yurii Nesterov, Vladimir Spokoiny · 2015 · 859 citations

Computing, Computer Science, Algorithms +16

User-Friendly Tail Bounds for Sums of Random Matrices

2011 · 686 citations · Full text

Natural Sciences, Mathematics, Decision Theory +13