Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Beyond Low Rank + Sparse: Multi-scale Low Rank Matrix Decomposition   We present a natural generalization of the recent low rank + sparse matrix
decomposition and consider the decomposition of matrices into components of
multiple scales. Such decomposition is well motivated in practice as data
matrices often exhibit local correlations in multiple scales. Concretely, we
propose a multi-scale low rank modeling that represents a data matrix as a sum
of block-wise low rank matrices with increasing scales of block sizes. We then
consider the inverse problem of decomposing the data matrix into its
multi-scale low rank components and approach the problem via a convex
formulation. Theoretically, we show that under various incoherence conditions,
the convex program recovers the multi-scale low rank components \revised{either
exactly or approximately}. Practically, we provide guidance on selecting the
regularization parameters and incorporate cycle spinning to reduce blocking
artifacts. Experimentally, we show that the multi-scale low rank decomposition
provides a more intuitive decomposition than conventional low rank methods and
demonstrate its effectiveness in four applications, including illumination
normalization for face images, motion separation for surveillance videos,
multi-scale modeling of the dynamic contrast enhanced magnetic resonance
imaging and collaborative filtering exploiting age information.

21
The categories of this paper are: adap-org
18
The categories of this paper are: econ
37
The categories of this paper are: supr-con
14
The categories of this paper are: math-ph
4
The categories of this paper are: cond-mat
32
The categories of this paper are: atom-ph
5
The categories of this paper are: gr-qc
35
The categories of this paper are: mtrl-th
24
The categories of this paper are: dg-ga
25
The categories of this paper are: patt-sol
20
The categories of this paper are: acc-phys
33
The categories of this paper are: plasm-ph
34
The categories of this paper are: chem-ph
12
The categories of this paper are: nucl-th
27
The categories of this paper are: comp-gas
29
The categories of this paper are: funct-an