{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,4]],"date-time":"2024-09-04T21:41:01Z","timestamp":1725486061166},"publisher-location":"Berlin, Heidelberg","reference-count":36,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540729259"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"DOI":"10.1007\/978-3-540-72927-3_12","type":"book-chapter","created":{"date-parts":[[2007,6,12]],"date-time":"2007-06-12T02:30:27Z","timestamp":1181615427000},"page":"142-156","source":"Crossref","is-referenced-by-count":9,"title":["Suboptimality of Penalized Empirical Risk Minimization in Classification"],"prefix":"10.1007","author":[{"given":"Guillaume","family":"Lecu\u00e9","sequence":"first","affiliation":[]}],"member":"297","reference":[{"key":"12_CR1","series-title":"Lecture Notes in Artificial Intelligence","doi-asserted-by":"publisher","first-page":"392","DOI":"10.1007\/11776420_30","volume-title":"Learning Theory","author":"J.-Y. Audibert","year":"2006","unstructured":"Audibert, J.-Y.: A randomized online learning algorithm for better variance control. In: Lugosi, G., Simon, H.U. (eds.) COLT 2006. LNCS (LNAI), vol.\u00a04005, pp. 392\u2013407. Springer, Heidelberg (2006)"},{"key":"12_CR2","doi-asserted-by":"publisher","first-page":"603","DOI":"10.2307\/2533961","volume":"53","author":"A. Barron","year":"1997","unstructured":"Barron, A., Li, J.: Mixture density estimation. Biometrics\u00a053, 603\u2013618 (1997)","journal-title":"Biometrics"},{"issue":"473","key":"12_CR3","doi-asserted-by":"publisher","first-page":"138","DOI":"10.1198\/016214505000000907","volume":"101","author":"P.L. Bartlett","year":"2006","unstructured":"Bartlett, P.L., Jordan, M.I., McAuliffe, J.D.: Convexity, classification, and risk bounds. Journal of the American Statistical Association\u00a0101(473), 138\u2013156 (2006)","journal-title":"Journal of the American Statistical Association"},{"key":"12_CR4","volume-title":"Mathematical Statistics: Basic Ideas and Selected Topics","author":"P. Bickel","year":"2001","unstructured":"Bickel, P., Doksum, K.: Mathematical Statistics: Basic Ideas and Selected Topics, vol.\u00a01. Prentice-Hall, Englewood Cliffs (2001)"},{"key":"12_CR5","doi-asserted-by":"crossref","first-page":"323","DOI":"10.1051\/ps:2005018","volume":"9","author":"S. Boucheron","year":"2005","unstructured":"Boucheron, S., Bousquet, O., Lugosi, G.: Theory of classification: some recent advances. ESAIM Probability and Statistics\u00a09, 323\u2013375 (2005)","journal-title":"ESAIM Probability and Statistics"},{"issue":"4","key":"12_CR6","doi-asserted-by":"publisher","first-page":"927","DOI":"10.1214\/aos\/1031689014","volume":"30","author":"P. B\u00fchlmann","year":"2002","unstructured":"B\u00fchlmann, P., Yu, B.: Analyzing bagging. Ann. Statist.\u00a030(4), 927\u2013961 (2002)","journal-title":"Ann. Statist."},{"key":"12_CR7","series-title":"Lecture Notes in Mathematics","volume-title":"Statistical Learning Theory and Stochastic Optimization. Ecole d\u2019\u00e9t\u00e9 de Probabilit\u00e9s de Saint-Flour 2001","author":"O. Catoni","year":"2001","unstructured":"Catoni, O.: Statistical Learning Theory and Stochastic Optimization. Ecole d\u2019\u00e9t\u00e9 de Probabilit\u00e9s de Saint-Flour 2001. Lecture Notes in Mathematics. Springer, Heidelberg (2001)"},{"key":"12_CR8","doi-asserted-by":"crossref","DOI":"10.1017\/CBO9780511546921","volume-title":"Prediction, Learning, and Games","author":"N. Cesa-Bianchi","year":"2006","unstructured":"Cesa-Bianchi, N., Lugosi, G.: Prediction, Learning, and Games. Cambridge University Press, New York (2006)"},{"unstructured":"Chesneau, C., Lecu\u00e9, G.: Adapting to unknown smoothness by aggregation of thresholded wavelet estimators. Submitted (2006)","key":"12_CR9"},{"issue":"3","key":"12_CR10","first-page":"273","volume":"20","author":"C. Cortes","year":"1995","unstructured":"Cortes, C., Vapnik, V.: Support-vector networks. Machine Learning\u00a020(3), 273\u2013297 (1995)","journal-title":"Machine Learning"},{"key":"12_CR11","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4612-0711-5","volume-title":"A Probabilistic Theory of Pattern Recognition","author":"L. Devroye","year":"1996","unstructured":"Devroye, L., Gy\u00f6rfi, L., Lugosi, G.: A Probabilistic Theory of Pattern Recognition. Springer, Heidelberg (1996)"},{"key":"12_CR12","first-page":"2626","volume":"24","author":"U. Einmahl","year":"1996","unstructured":"Einmahl, U., Mason, D.: Some Universal Results on the Behavior of Increments of Partial Sums. Ann. Probab.\u00a024, 2626\u20132635 (1996)","journal-title":"Ann. Probab."},{"key":"12_CR13","doi-asserted-by":"publisher","first-page":"119","DOI":"10.1006\/jcss.1997.1504","volume":"55","author":"Y. Freund","year":"1997","unstructured":"Freund, Y., Schapire, R.: A decision-theoric generalization of on-line learning and an application to boosting. Journal of Computer and System Sciences\u00a055, 119\u2013139 (1997)","journal-title":"Journal of Computer and System Sciences"},{"key":"12_CR14","doi-asserted-by":"publisher","first-page":"337","DOI":"10.1214\/aos\/1016218223","volume":"28","author":"J. Friedman","year":"2000","unstructured":"Friedman, J., Hastie, T., Tibshirani, R.: Additive logistic regression: a statistical view of boosting. Ann. Statist.\u00a028, 337\u2013407 (2000)","journal-title":"Ann. Statist."},{"doi-asserted-by":"crossref","unstructured":"Haussler, D., Kivinen, J., Warmuth, M.K.: Sequential prediction of individual sequences under general loss functions. IEEE Trans. on Information Theory 44(5), 1906\u20131925","key":"12_CR15","DOI":"10.1109\/18.705569"},{"unstructured":"Hartigan, J.: Bayesian regression using akaike priors. Yale University, New Haven, Preprint (2002)","key":"12_CR16"},{"unstructured":"Juditsky, A., Rigollet, P., Tsybakov, A.: Learning by mirror averaging. Preprint n.1034, LPMA","key":"12_CR17"},{"doi-asserted-by":"crossref","unstructured":"Juditsky, A., Nazin, A., Tsybakov, A.B., Vayatis, N.: Recursive Aggregation of Estimators by Mirror Descent Algorithm with averaging. Problems of Information Transmission 41(4), 368\u2013384","key":"12_CR18","DOI":"10.1007\/s11122-006-0005-2"},{"key":"12_CR19","series-title":"Lecture Notes in Artificial Intelligence","doi-asserted-by":"publisher","first-page":"153","DOI":"10.1007\/3-540-49097-3_13","volume-title":"Computational Learning Theory","author":"J. Kivinen","year":"1999","unstructured":"Kivinen, J., Warmuth, M.K.: Averaging expert predictions. In: Fischer, P., Simon, H.U. (eds.) EuroCOLT 1999. LNCS (LNAI), vol.\u00a01572, pp. 153\u2013167. Springer, Heidelberg (1999)"},{"issue":"6","key":"12_CR20","first-page":"1","volume":"34","author":"V. Koltchinskii","year":"2006","unstructured":"Koltchinskii, V.: Local Rademacher Complexities and Oracle Inequalities in Risk Minimization (IMS Medallion Lecture). Ann. Statist.\u00a034(6), 1\u201350 (2006)","journal-title":"Ann. Statist."},{"unstructured":"Lecu\u00e9, G.: Optimal rates of aggregation in classification. Submitted (2005)","key":"12_CR21"},{"unstructured":"Lecu\u00e9, G.: Simultaneous adaptation to the margin and to complexity in classification. To appear in Ann. Statist (2005)","key":"12_CR22"},{"key":"12_CR23","series-title":"Lecture Notes in Artificial Intelligence","doi-asserted-by":"publisher","first-page":"364","DOI":"10.1007\/11776420_28","volume-title":"Learning Theory","author":"G. Lecu\u00e9","year":"2006","unstructured":"Lecu\u00e9, G.: Optimal oracle inequality for aggregation of classifiers under low noise condition. In: Lugosi, G., Simon, H.U. (eds.) COLT 2006. LNCS (LNAI), vol.\u00a04005, pp. 364\u2013378. Springer, Heidelberg (2006)"},{"unstructured":"Lecu\u00e9, G.: Suboptimality of Penalized Empirical Risk Minimization. Manuscript (2006)","key":"12_CR24"},{"issue":"8","key":"12_CR25","doi-asserted-by":"publisher","first-page":"3396","DOI":"10.1109\/TIT.2006.878172","volume":"52","author":"G. Leung","year":"2006","unstructured":"Leung, G., Barron, A.: Information theory and mixing least-square regressions. IEEE Transactions on Information Theory\u00a052(8), 3396\u20133410 (2006)","journal-title":"IEEE Transactions on Information Theory"},{"issue":"1","key":"12_CR26","doi-asserted-by":"crossref","first-page":"30","DOI":"10.1214\/aos\/1079120129","volume":"32","author":"G. Lugosi","year":"2004","unstructured":"Lugosi, G., Vayatis, N.: On the Bayes-risk consistency of regularized boosting methods. Ann. Statist.\u00a032(1), 30\u201355 (2004)","journal-title":"Ann. Statist."},{"key":"12_CR27","series-title":"Lecture Notes in Mathematics","volume-title":"Topics in Non-parametric Statistics, Ecole d\u2019\u00e9t\u00e9 de Probabilit\u00e9s de Saint-Flour 1998","author":"A. Nemirovski","year":"2000","unstructured":"Nemirovski, A.: Topics in Non-parametric Statistics, Ecole d\u2019\u00e9t\u00e9 de Probabilit\u00e9s de Saint-Flour 1998. Lecture Notes in Mathematics, vol.\u00a01738. Springer, Heidelberg (2000)"},{"key":"12_CR28","volume-title":"Introduction \u00e0 l\u2019estimation non-param\u00e9trique","author":"A. Tsybakov","year":"2004","unstructured":"Tsybakov, A.: Introduction \u00e0 l\u2019estimation non-param\u00e9trique. Springer, Heidelberg (2004)"},{"key":"12_CR29","series-title":"Lecture Notes in Artificial Intelligence","doi-asserted-by":"crossref","first-page":"303","DOI":"10.1007\/978-3-540-45167-9_23","volume-title":"Computational Learning Theory and Kernel Machines","author":"A.B. Tsybakov","year":"2003","unstructured":"Tsybakov, A.B.: Optimal rates of aggregation. In: Sch\u00f6lkopf, B., Warmuth, M. (eds.) Computational Learning Theory and Kernel Machines. LNCS (LNAI), vol.\u00a02777, pp. 303\u2013313. Springer, Heidelberg (2003)"},{"issue":"1","key":"12_CR30","doi-asserted-by":"publisher","first-page":"135","DOI":"10.1214\/aos\/1079120131","volume":"32","author":"A.B. Tsybakov","year":"2004","unstructured":"Tsybakov, A.B.: Optimal aggregation of classifiers in statistical learning. Ann. Statist.\u00a032(1), 135\u2013166 (2004)","journal-title":"Ann. Statist."},{"key":"12_CR31","first-page":"543","volume":"26","author":"V.N. Vapnik","year":"1981","unstructured":"Vapnik, V.N., Chervonenkis, A.Y.: Necessary and sufficient conditions for the uniform convergence of empirical means to their true values. Teor. Veroyatn. Primen.\u00a026, 543\u2013563 (1981)","journal-title":"Teor. Veroyatn. Primen."},{"key":"12_CR32","first-page":"371","volume-title":"Proceedings of the 3rd Annual Workshop on Computational Learning Theory, COLT1990","author":"V. Vovk","year":"1990","unstructured":"Vovk, V.: Aggregating Strategies. In: Proceedings of the 3rd Annual Workshop on Computational Learning Theory, COLT1990, pp. 371\u2013386. Morgan Kaufmann, San Francisco, CA (1990)"},{"issue":"1","key":"12_CR33","doi-asserted-by":"publisher","first-page":"75","DOI":"10.1214\/aos\/1016120365","volume":"28","author":"Y. Yang","year":"2000","unstructured":"Yang, Y.: Mixing strategies for density estimation. Ann. Statist.\u00a028(1), 75\u201387 (2000)","journal-title":"Ann. Statist."},{"issue":"1","key":"12_CR34","doi-asserted-by":"publisher","first-page":"56","DOI":"10.1214\/aos\/1079120130","volume":"32","author":"T. Zhang","year":"2004","unstructured":"Zhang, T.: Statistical behavior and consistency of classification methods based on convex risk minimization. Ann. Statist.\u00a032(1), 56\u201385 (2004)","journal-title":"Ann. Statist."},{"key":"12_CR35","first-page":"1069","volume":"10","author":"T. Zhang","year":"2000","unstructured":"Zhang, T.: Adaptive estimation in Pattern Recognition by combining different procedures. Statistica Sinica\u00a010, 1069\u20131089 (2000)","journal-title":"Statistica Sinica"},{"doi-asserted-by":"crossref","unstructured":"Zhang, T.: From epsilon-entropy to KL-complexity: analysis of minimum information complexity density estimation, To appear in Ann. Statist (2006)","key":"12_CR36","DOI":"10.1214\/009053606000000704"}],"container-title":["Lecture Notes in Computer Science","Learning Theory"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-540-72927-3_12.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,8,15]],"date-time":"2021-08-15T00:12:02Z","timestamp":1628986322000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-540-72927-3_12"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[null]]},"ISBN":["9783540729259"],"references-count":36,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-72927-3_12","relation":{},"subject":[]}}