Sparse recovery in large ensembles of kernel machines

21st Annual Conference on Learning Theory, COLT 2008

Volumn , Issue , 2008, Pages 229-238

  Koltchinskii, Vladimir ^a   Yuan, Ming ^b  

^a GEORGIA INSTITUTE OF TECHNOLOGY   (United States)

^b Georgia Institute of Technology   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPLEXITY PENALTIES; EMPIRICAL RISK MINIMIZATION; KERNEL MACHINE; ORACLE INEQUALITIES; PREDICTION RULES; REPRODUCING KERNEL HILBERT SPACES; SPARSE RECOVERY; TARGET FUNCTIONS;

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

References (13)

1. Bousquet, O. and Herrmann, D. (2003), On the complexity of learning the kernel matrix, In: Advances in Neural Information Processing Systems 15.
2. Blanchard, G., Bousquet, O. and Massart, P. (2008), Statistical performance of support vector machines, Annals of Statistics, 36, 489-531.
3. Crammer, K., Keshet, J. and Singer, Y. (2003), Kernel design using boosting, In: Advances in Neural Information Processing Systems 15.
4. Koltchinskii, V. (2008), Sparsity in penalized empirical risk minimization, Ann. Inst. H. Poincaré, to appear.
5. Lanckriet, G., Cristianini, N., Bartlett, P., Ghaoui, L. and Jordan, M. (2004), Learning the kernel matrix with semidefinite programming, Journal of Machine Learning Research, 5, 27-72.
6. Ledoux, M. and Talagrand, M. (1991), Probability in Banach Spaces, Springer, New York.
7. Lin, Y. and Zhang, H. (2006), Component selecion and smoothing in multivariate nonparametric regression, Annals of Statistics, 34, 2272-2297.
8. Micchelli, C. and Pontil, M. (2005), Learning the kernel function via regularization, Journal of Machine Learning Research, 6, 1099-1125.
9. Mendelson, S. (2002) Geometric parameters of kernel machines, In: COLT 2002, Lecture Notes in Artificial Intelligence, 2375, Springer, 29-43.
10. Ravikumar, P., Liu, H., Lafferty, J. and Wasserman, L. (2007), SpAM: sparse additive models, to appear in: Advances in Neural Information Processing Systems (NIPS 07).
11. Srebro, N. and Ben-David, S. (2006), Learning bounds for support vector machines with learned kernels, In: Proceedings of 19th Annual Conference on Learning Theory (COLT 2006), 169-183.
12. Wahba, G (1990), Spline Models for Observational Data, Philadelphia: SIAM.
13. Yuan, M. (2007), Nonnegative garrote component selection in functional ANOVA models, in Proceedings of AI and Statistics (AISTAT 07), 656-662.