Fast Singular Value Thresholding without Singular Value Decomposition

@inproceedings{Cai2013FastSV,
  title={Fast Singular Value Thresholding without Singular Value Decomposition},
  author={Jian-Feng Cai and Stanley Osher},
  year={2013}
}
Singular value thresholding (SVT) is a basic subroutine in many popular numerical schemes for solving nuclear norm minimization that arises from low-rank matrix recovery problems such as matrix completion. The conventional approach for SVT is first to find the singular value decomposition (SVD) and then to shrink the singular values. However, such an approach is time-consuming under some circumstances, especially when the rank of the resulting matrix is not significantly low compared to its… CONTINUE READING
Highly Cited
This paper has 57 citations. REVIEW CITATIONS

Citations

Publications citing this paper.
Showing 1-10 of 36 extracted citations

57 Citations

01020'13'15'17
Citations per Year
Semantic Scholar estimates that this publication has 57 citations based on the available data.

See our FAQ for additional information.

References

Publications referenced by this paper.

Similar Papers

Loading similar papers…