Smooth sparse coding via marginal regression for learning sparse representations

30th International Conference on Machine Learning, ICML 2013

Volumn , Issue PART 2, 2013, Pages 1326-1334

  Balasubramanian, Krishnakumar ^a   Yu, Kai ^b   Lebanon, Guy ^a  

^a Georgia Institute of Technology   (United States)

^b BAIDU INC   (China)

Author keywords

[No Author keywords available]

Indexed keywords

LEARNING SYSTEMS;

DICTIONARY LEARNING; FEATURE SIMILARITIES; FLEXIBLE FRAMEWORK; GENERALIZATION BOUND; SAMPLE COMPLEXITY; SPARSE REPRESENTATION; STATISTICAL TECHNIQUES; TEMPORAL INFORMATION;

REGRESSION ANALYSIS;

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

References (28)

1. Bartlett, P.L., Bousquet, O., and Mendelson, S. Local rademacher complexities. The Annals of Statistics, 2005.
2. Bengio, S., Pereira, F., Singer, Y., and Strelow, D. Group sparse coding. In NIPS, 2009.
3. Bertsekas, D. On the goldstein-levitin-polyak gradient projection method. IEEE Transactions on Automatic Control, 1976.
4. Bronstein, A., Sprechmann, P., and Sapiro, G. Learning efficient structured sparse models. ICML, 2012.
5. Devroye, L. and Lugosi, G. Combinatorial methods in density estimation. 2001.
6. Fan, J. and Lv, J. Sure independence screening for ultrahigh dimensional feature space. JRSS: B(Statistical Methodology), 2008.
7. Genovese, C. R., Jin, J., Wasserman, L., and Yao, Z. A comparison of the lasso and marginal regression. JMLR, 2012.
8. Hastie, T. and Loader, C. Local regression: Automatic kernel carpentry. Statistical Science, pp. 120-129, 1993.
9. Jenatton, R., Mairal, J., Obozinski, G., and Bach, F. Proximal methods for sparse hierarchical dictionary learning. ICML, 2010.
10. Jenatton, R., Gribonval, R., and Bach, F. Local stability and robustness of sparse dictionary learning in the presence of noise. arXiv preprint arXiv:1210.0685, 2012.
11. Kläser, A., Marszałek, M., and Schmid, C. A spatiotemporal descriptor based on 3d-gradients. In BMVC, 2008.
12. Lee, H., Battle, A., Raina, R., and Ng, A.Y. Efficient sparse coding algorithms. In NIPS, 2007.
13. Liu, J., Luo, J., and Shah, M. Recognizing realistic actions from videos in the wild. In CVPR, 2009.
14. Loader, C. Local regression and likelihood. Springer Verlag, 1999.
15. Lowe, D. G. Object recognition from local scale-invariant features. CVPR, 1999.
16. Magnus, J. R. and Neudecker, H. Matrix differential calculus with applications in statistics and econometrics. 1988.
17. Meier, L. and Biihlmann, P. Smoothing 11-penalized estimators for high-dimensional time-course data. Electronic Journal of Statistics, 2007.
18. Raina, R., Battle, A., Lee, H., Packer, B., and Ng, A.Y. Self-taught learning: transfer learning from unlabeled data. In ICML, 2007.
19. Ramirez, I., Lecumberry, F., and Sapiro, G. Sparse modeling with universal priors and learned incoherent dictionaries. Tech Report, IMA, University of Minnesota, 2009.
20. Sigg, C. D., Dikk, T., and Buhmann, J. M. Learning dictionaries with bounded self-coherence. IEEE Transactions on Signal Processing, 2012.
21. Solodov, M. V. Convergence analysis of perturbed feasible descent methods. Journal of Optimization Theory and Applications, 1997.
22. Tropp, J.A. Greed is good: Algorithmic results for sparse approximation. Information Theory, IEEE, 2004.
23. Vainsencher, D., Mannor, S., and Bruckstein, A.M. The sample complexity of dictionary learning. JMLR, 2011.
24. Wang, H., Ullah, M.M., Klaser, A., Laptev, I., and Schmid, C. Evaluation of local spatio-temporal features for action recognition. In BMVC, 2009.
25. Yang, J., Yu, K., and Huang, T. Supervised translation-invariant sparse coding. In CVPR, 2010.
26. Yu, K., Zhang, T., and Gong, Y. Nonlinear learning using local coordinate coding. NIPS, 2009.
27. Yu, K., Lin, Y., and Lafferty, J. Learning image representations from the pixel level via hierarchical sparse coding. In CVPR, 2011.
28. Zangwill, W.I. Nonlinear programming: a unified approach. 1969.