SVT stands for singular value thresholding. It is an algorithm used in "matrix completion" problems. see http://svt.stanford.edu/ for basics. What is the meaning of "for large values of [tau]..." without actually stating what a "large" value is relative to? I often see such references in mathematical literature and it leaves me puzzled. Thanks
$\begingroup$ $\endgroup$
Add a comment |
1 Answer
$\begingroup$ $\endgroup$
1 Referring to (P3) on your link:
$$\min_{X \in C} \tau \lVert X \rVert_{*} + \frac{1}{2} \lVert X \rVert_{F}^2$$
A sufficiently large value of $\tau$ would be any value that causes the nucular norm term to be significantly larger than the Frobenius norm term such that omitting the Frobenius norm term will not result in a significantly different result relative to the result obtained from the sum of the nuclear and Frobenius norm terms.
- $\begingroup$ Ah, Thank you - that was easy to understand and seems so relatively more obvious now. $\endgroup$val– val2013-01-16 17:47:37 +00:00Commented Jan 16, 2013 at 17:47