Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: A Fast Implementation of Singular Value Thresholding Algorithm using
  Recycling Rank Revealing Randomized Singular Value Decomposition   In this paper, we present a fast implementation of the Singular Value
Thresholding (SVT) algorithm for matrix completion. A rank-revealing randomized
singular value decomposition (R3SVD) algorithm is used to adaptively carry out
partial singular value decomposition (SVD) to fast approximate the SVT operator
given a desired, fixed precision. We extend the R3SVD algorithm to a recycling
rank revealing randomized singular value decomposition (R4SVD) algorithm by
reusing the left singular vectors obtained from the previous iteration as the
approximate basis in the current iteration, where the computational cost for
partial SVD at each SVT iteration is significantly reduced. A simulated
annealing style cooling mechanism is employed to adaptively adjust the low-rank
approximation precision threshold as SVT progresses. Our fast SVT
implementation is effective in both large and small matrices, which is
demonstrated in matrix completion applications including image recovery and
movie recommendation system.

15
The categories of this paper are: nucl-ex
34
The categories of this paper are: chem-ph
35
The categories of this paper are: mtrl-th
20
The categories of this paper are: acc-phys
14
The categories of this paper are: math-ph
24
The categories of this paper are: dg-ga
0
The categories of this paper are: hep-ph
3
The categories of this paper are: physics
25
The categories of this paper are: patt-sol
28
The categories of this paper are: alg-geom
32
The categories of this paper are: atom-ph
7
The categories of this paper are: hep-th
4
The categories of this paper are: cond-mat
37
The categories of this paper are: supr-con
17
The categories of this paper are: q-fin
16
The categories of this paper are: stat