Department of Mathematics
 Search | Help | Login | pdf version | printable version

Math @ Duke



Publications [#265105] of Guillermo Sapiro

Papers Published

  1. Sprechmann, P; Bronstein, A; Sapiro, G, Learning efficient structured sparse models, Proceedings of the 29th International Conference on Machine Learning, ICML 2012, vol. 1 (2012), pp. 615-622
    (last updated on 2018/02/24)

    We present a comprehensive framework for structured sparse coding and modeling extending the recent ideas of using learnable fast regressors to approximate exact sparse codes. For this purpose, we propose an efficient feed forward architecture derived from the iteration of the block-coordinate algorithm. This architecture approximates the exact structured sparse codes with a fraction of the complexity of the standard optimization methods. We also show that by using different training objective functions, the proposed learnable sparse encoders are not only restricted to be approximants of the exact sparse code for a pre-given dictionary, but can be rather used as full-featured sparse encoders or even modelers. A simple implementation shows several orders of magnitude speedup compared to the state-of-the-art exact optimization algorithms at minimal performance degradation, making the proposed framework suitable for real time and large-scale applications. Copyright 2012 by the author(s)/owner(s).
ph: 919.660.2800
fax: 919.660.2821

Mathematics Department
Duke University, Box 90320
Durham, NC 27708-0320