187 citations · 346 across the 26 of their papers we have counts for
Showing 2009Show all
3 papers · 1 filter
math.NA2009★ 19 cited
ADMiRA: Atomic Decomposition for Minimum Rank Approximation
Kiryung Lee, Yoram Bresler
We address the inverse problem that arises in compressed sensing of a low-rank matrix. Our approach is to pose the inverse problem as an approximation problem with a specified targ…
cs.IT2009★ 37 cited
Guaranteed Minimum Rank Approximation from Linear Observations by Nuclear Norm Minimization with an Ellipsoidal Constraint
Kiryung Lee, Yoram Bresler
The rank minimization problem is to find the lowest-rank matrix in a given set. Nuclear norm minimization has been proposed as an convex relaxation of rank minimization. Recht, Faz…
math.NA2009★ 4 cited
Efficient and Guaranteed Rank Minimization by Atomic Decomposition
Kiryung Lee, Yoram Bresler
Recht, Fazel, and Parrilo provided an analogy between rank minimization and -norm minimization. Subject to the rank-restricted isometry property, nuclear norm minimization…