A general greedy approximation algorithm with applications

Advances in Neural Information Processing Systems

Volumn , Issue , 2002, Pages

  Zhang, Tong ^a  

^a IBM T J WATSON RESEARCH CENTER   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

CONVEX OPTIMIZATION;

CONVEX OPTIMIZATION PROBLEMS; GREEDY ALGORITHMS; GREEDY APPROXIMATION ALGORITHMS; LEARNING PROBLEM; RATE OF APPROXIMATION; SPARSE SOLUTIONS;

APPROXIMATION ALGORITHMS;

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

References (10)

1. A.R. Barron. Universal approximation bounds for superpositions of a sigmoidal function. IEEE Transactions on Information Theory, 39(3):930-945, 1993.
2. Y. Freund and R.E. Schapire. A decision-theoretic generalization of on-line learning and an application to boosting. J. Comput. Syst. Sci., 55(1):119-139, 1997.
3. Jerome Friedman, Trevor Hastie, and Robert Tibshirani. Additive logistic regression: A statistical view of boosting. The Annals of Statistics, 28(2):337-407, 2000. With discussion.
4. T. J. Hastie and R. J. Tibshirani. Generalized additive models. Chapman and Hall Ltd., London, 1990.
5. Lee K. Jones. A simple lemma on greedy approximation in Hilbert space and convergence rates for projection pursuit regression and neural network training. Ann. Statist., 20(1):608-613, 1992.
6. Wee Sun Lee, P.L. Bartlett, and R.C. Williamson. Efficient agnostic learning of neural networks with bounded fan-in. IEEE Transactions on Information Theory, 42(6):2118-2132, 1996.
7. Jonathan Q. Li and Andrew R. Barron. Mixture density estimation. In S.A. Solla, T.K. Leen, and K.-R. Muller, editors, Advances in Neural Information Processing Systems 12, pages 279-285. MIT Press, 2000.
8. Robert E. Schapire, Yoav Freund, Peter Bartlett, and Wee Sun Lee. Boosting the margin: A new explanation for the effectiveness of voting methods. Ann. Statist., 26(5):1651-1686, 1998.
9. Alex J. Smola and Peter Bartlett. Sparse greedy Gaussian process regression. In Advances in Neural Information Processing Systems 13, pages 619-625, 2001.
10. Tong Zhang. Some sparse approximation bounds for regression problems. In The Eighteenth International Conference on Machine Learning, pages 624-631, 2001.