6a25a717d7018a03.tex
1: \begin{abstract}
2:     Dictionary learning consists of finding a sparse representation from noisy data and is a common way to encode data-driven prior knowledge on signals.
3:     Alternating minimization (AM) is standard for the underlying optimization, where gradient descent steps alternate with sparse coding procedures.
4:     The major drawback of this method is its prohibitive computational cost, making it unpractical on large real-world data sets.
5:     This work studies an approximate formulation of dictionary learning based on unrolling and compares it to alternating minimization to find the best trade-off between speed and precision.
6:     We analyze the asymptotic behavior and convergence rate of gradients estimates in both methods.
7:     We show that unrolling performs better on the support of the inner problem solution and during the first iterations.
8:     Finally, we apply unrolling on pattern learning in magnetoencephalography (MEG) with the help of a stochastic algorithm and compare the performance to a state-of-the-art method.
9: \end{abstract}
10: