Submodular dictionary selection for sparse representation

ICML 2010 - Proceedings, 27th International Conference on Machine Learning

Volumn , Issue , 2010, Pages 567-574

  Krause, Andreas ^a   Cevher, Volkan ^b  

^a CALIFORNIA INSTITUTE OF TECHNOLOGY   (United States)

^b EPFL   (Switzerland)

Author keywords

[No Author keywords available]

Indexed keywords

AMBIENT SIGNALS; COLUMN VECTOR; COMBINATORIAL OPTIMIZATION PROBLEMS; EFFICIENT LEARNING; GREEDY ALGORITHMS; INPAINTING; LEARNING FRAMEWORKS; NATURAL IMAGES; OBJECTIVE FUNCTIONS; RESTRICTED PATTERN; SIGNALS OF INTERESTS; SPARSE REPRESENTATION; SUBMODULAR; SUBMODULARITY; SYNTHETIC SIGNALS; TRAINING SIGNAL; VARIANCE REDUCTIONS;

COMBINATORIAL OPTIMIZATION; LEARNING SYSTEMS;

APPROXIMATION ALGORITHMS;

EID: 77956509091     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (14)

1. Aharon, M., Elad, M., and Bruckstein, A. The k- SVD: An algorithm for designing of overcomplete dictionaries for sparse representation. IEEE Trans, on Signal Processing, 54(11):4311-4322, 2006.
2. Baraniuk, R. G., Cevher, V., Duarte, M. F., and Hegde, C. Model-based compressive sensing. IEEE Trans, on Inform. Theory, 56(11):1982-2001, 2010.
3. Cevher, V. Learning with compressible priors. In NIPS, Vancouver, B.C., Canada, 2008.
4. Choi, H. and Baraniuk, R. G. Wavelet statistical models and Besov spaces. Led. Notes in Statistics, 2003.
5. Davis, G., Mallat, S., and Avellaneda, M. Greedy adaptive approximation. J. Const. Approx., 13:57- 98, 1997.
6. Gilbert, A. C. and Tropp, J. A. Signal recovery from random measurements via orthogonal matching pursuit. Technical report, University of Michigan, 2005.
7. Gribonval, R. and Nielsen, M. Sparse decompositions in "incoherent" dictionaries. In ICIP, 2002.
8. Krause, A., Singh, A., and Guestrin, C. Near-optimal sensor placements in Gaussian processes: Theory, efficient algorithms and empirical studies. In JMLR, vol. 9, 2008.
9. Mairal, J. and Bach, F. and Ponce, J. and Sapiro, G. Online dictionary learning for sparse coding In ICML, 2008.
10. Mallat, S. G. A wavelet tour of signal processing. Academic Press, 1999.
11. Nemhauser, G., Wolsey, L., and Fisher, M. An analysis of the approximations for maximizing submodular set functions. Math. Prog., 14:265-294, 1978.
12. Olshausen, B. A. and J., Field D. Emergence of simple- cell receptive field properties by learning a sparse code for natural images. Nature, 381:607-609, 1996.
13. Zhang, X. and Chan, T. F. Wavelet Inpainting by Nonlocal Total Variation. CAM Report (09-64), 2009.
14. Zhou, M., Chen, H., Paisley, J,, Ren, L., Sapiro, G., and Carin, L. Non-parametric bayesian dictionary learning for sparse image representations. NIPS, '09.