Correction to “The Importance of Convexity in Learning With Squared Loss” [Sep 98 1974-1980]
| Data(s) |
01/09/2008
|
|---|---|
| Resumo |
The paper "the importance of convexity in learning with squared loss" gave a lower bound on the sample complexity of learning with quadratic loss using a nonconvex function class. The proof contains an error. We show that the lower bound is true under a stronger condition that holds for many cases of interest. |
| Formato |
application/pdf |
| Identificador | |
| Publicador |
IEEE |
| Relação |
http://eprints.qut.edu.au/43982/1/43982.pdf DOI:10.1109/TIT.2008.928242 Lee, Wee Sun, Bartlett, Peter L., & Williamson, Robert C. (2008) Correction to “The Importance of Convexity in Learning With Squared Loss” [Sep 98 1974-1980]. IEEE Transactions on Information Theory, 54(9), p. 4395. |
| Direitos |
Copyright 2008 IEEE Personal use of this material is permitted. However, permission to reprint/republish this material for advertising or promotional purposes or for creating new collective works for resale or redistribution to servers or lists, or to reuse any copyrighted component of this work in other works must be obtained from the IEEE. |
| Fonte |
Faculty of Science and Technology; Mathematical Sciences |
| Palavras-Chave | #080600 INFORMATION SYSTEMS #Agnostic learning #lower bound #sample complexity |
| Tipo |
Journal Article |
