Online convex optimization meets sparsity

S.M. Fosson, J. Matamoros, M. Gregori, E. Magli

Workshop on Signal Processing with Adaptive Sparse Structured Representations (SPARS), Lisbon, Portugal, June 2017


Tracking time-varying sparse signals is a novel problem, with broad applications. Techniques merging compressed sensing and Kalman filtering have been proposed in the related literature, which typically rely on specific dynamic models. In this work, we propose a new perspective on the problem, based on elements of online convex optimization. In particular, we design a suitable optimization problem and develop algorithms which do not assume any specific dynamic model. For these algorithms, we analytically evaluate the behavior of their dynamic regrets that serve as their performance measure.

Additional material

Click on an item to open a preview, then on (top-left) to download it.