3.6k citations · 12.2k across the 96 of their papers we have counts for
Showing 2008Show all
2 papers · 1 filter
math.OC2008★ 80 cited
Necessary and Sufficient Conditions for Success of the Nuclear Norm Heuristic for Rank Minimization
Benjamin Recht, Weiyu Xu, Babak Hassibi
Minimizing the rank of a matrix subject to constraints is a challenging problem that arises in many applications in control theory, machine learning, and discrete geometry. This cl…
cs.IT2008★ 59 cited
Exact Matrix Completion via Convex Optimization
Emmanuel J. Candes, Benjamin Recht
We consider a problem of considerable practical interest: the recovery of a data matrix from a sampling of its entries. Suppose that we observe m entries selected uniformly at rand…