Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Provable Inductive Robust PCA via Iterative Hard Thresholding   The robust PCA problem, wherein, given an input data matrix that is the
superposition of a low-rank matrix and a sparse matrix, we aim to separate out
the low-rank and sparse components, is a well-studied problem in machine
learning. One natural question that arises is that, as in the inductive
setting, if features are provided as input as well, can we hope to do better?
Answering this in the affirmative, the main goal of this paper is to study the
robust PCA problem while incorporating feature information. In contrast to
previous works in which recovery guarantees are based on the convex relaxation
of the problem, we propose a simple iterative algorithm based on
hard-thresholding of appropriate residuals. Under weaker assumptions than
previous works, we prove the global convergence of our iterative procedure;
moreover, it admits a much faster convergence rate and lesser computational
complexity per iteration. In practice, through systematic synthetic and real
data simulations, we confirm our theoretical findings regarding improvements
obtained by using feature information.

25
The categories of this paper are: patt-sol
22
The categories of this paper are: chao-dyn
33
The categories of this paper are: plasm-ph
34
The categories of this paper are: chem-ph
4
The categories of this paper are: cond-mat
10
The categories of this paper are: q-bio
30
The categories of this paper are: q-alg
24
The categories of this paper are: dg-ga
15
The categories of this paper are: nucl-ex
23
The categories of this paper are: solv-int
7
The categories of this paper are: hep-th
36
The categories of this paper are: cmp-lg
8
The categories of this paper are: hep-ex
6
The categories of this paper are: astro-ph
26
The categories of this paper are: bayes-an
0
The categories of this paper are: hep-ph