Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Regularization parameter selection for low rank matrix recovery   Low rank matrix recovery is the focus of many applications, but it is a
NP-hard problem. A popular way to deal with this problem is to solve its convex
relaxation, the nuclear norm regularized minimization problem (NRM), which
includes LASSO as a special case. There are some regularization parameter
selection results for LASSO in vector case, such as screening rules, which
improve the efficiency of the algorithms. However, there are no corresponding
parameter selection results for NRM in matrix case. In this paper, we build up
a novel rule to choose the regularization parameter for NRM under the help of
duality theory. This rule claims that the regularization parameter can be
easily chosen by feasible points of NRM and its dual problem, when the rank of
the desired solution is no more than a given constant. In particular, we apply
this idea to NRM with least square and Huber functions, and establish the
easily calculated formula of regularization parameters. Finally, we report
numerical results on some signal shapes, which state that our proposed rule
shrinks the interval of the regularization parameter efficiently.

11
The categories of this paper are: hep-lat
9
The categories of this paper are: nlin
27
The categories of this paper are: comp-gas
8
The categories of this paper are: hep-ex
18
The categories of this paper are: econ
0
The categories of this paper are: hep-ph
10
The categories of this paper are: q-bio
19
The categories of this paper are: eess
20
The categories of this paper are: acc-phys
35
The categories of this paper are: mtrl-th
23
The categories of this paper are: solv-int
6
The categories of this paper are: astro-ph
32
The categories of this paper are: atom-ph
25
The categories of this paper are: patt-sol
30
The categories of this paper are: q-alg
28
The categories of this paper are: alg-geom