Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Scalable Online Convolutional Sparse Coding   Convolutional sparse coding (CSC) improves sparse coding by learning a
shift-invariant dictionary from the data. However, existing CSC algorithms
operate in the batch mode and are expensive, in terms of both space and time,
on large datasets. In this paper, we alleviate these problems by using online
learning. The key is a reformulation of the CSC objective so that convolution
can be handled easily in the frequency domain and much smaller history matrices
are needed. We use the alternating direction method of multipliers (ADMM) to
solve the resulting optimization problem and the ADMM subproblems have
efficient closed-form solutions. Theoretical analysis shows that the learned
dictionary converges to a stationary point of the optimization problem.
Extensive experiments show that convergence of the proposed method is much
faster and its reconstruction performance is also better. Moreover, while
existing CSC algorithms can only run on a small number of images, the proposed
method can handle at least ten times more images.

32
The categories of this paper are: atom-ph
3
The categories of this paper are: physics
0
The categories of this paper are: hep-ph
10
The categories of this paper are: q-bio
14
The categories of this paper are: math-ph
26
The categories of this paper are: bayes-an
13
The categories of this paper are: quant-ph
11
The categories of this paper are: hep-lat
20
The categories of this paper are: acc-phys
19
The categories of this paper are: eess
34
The categories of this paper are: chem-ph
8
The categories of this paper are: hep-ex
22
The categories of this paper are: chao-dyn
17
The categories of this paper are: q-fin
12
The categories of this paper are: nucl-th
36
The categories of this paper are: cmp-lg