{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,27]],"date-time":"2026-03-27T14:32:17Z","timestamp":1774621937473,"version":"3.50.1"},"publisher-location":"Berlin, Heidelberg","reference-count":16,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"value":"9783540222828","type":"print"},{"value":"9783540278191","type":"electronic"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2004]]},"DOI":"10.1007\/978-3-540-27819-1_26","type":"book-chapter","created":{"date-parts":[[2010,9,14]],"date-time":"2010-09-14T02:05:39Z","timestamp":1284429939000},"page":"378-392","source":"Crossref","is-referenced-by-count":15,"title":["Oracle Bounds and Exact Algorithm for Dyadic Classification Trees"],"prefix":"10.1007","author":[{"given":"Gilles","family":"Blanchard","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Christin","family":"Sch\u00e4fer","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yves","family":"Rozenholc","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"26_CR1","doi-asserted-by":"crossref","first-page":"245","DOI":"10.5802\/afst.961","volume":"9","author":"P. Massart","year":"2000","unstructured":"Massart, P.: Some applications of concentration inequalities in statistics. Ann. Fac. Sci. Toulouse Math.\u00a09, 245\u2013303 (2000)","journal-title":"Ann. Fac. Sci. Toulouse Math."},{"key":"26_CR2","doi-asserted-by":"crossref","unstructured":"Tsybakov, A.: Optimal aggregation of classifiers in statistical learning. Annals of Statistics\u00a032 (2004)","DOI":"10.1214\/aos\/1079120131"},{"key":"26_CR3","unstructured":"Massart, P., N\u00e9d\u00e9lec, E.: Risk bounds for statistical learning. Technical report, Laboratoire de math\u00e9matiques, Universit\u00e9 Paris-Sud (2004)"},{"key":"26_CR4","doi-asserted-by":"crossref","first-page":"729","DOI":"10.1016\/S0764-4442(00)00250-0","volume":"330","author":"G. Castellan","year":"2000","unstructured":"Castellan, G.: Histograms selection with an Akaike type criterion. C. R. Acad. Sci., Paris, S\u00e9r. I, Math.\u00a0330, 729\u2013732 (2000)","journal-title":"C. R. Acad. Sci., Paris, S\u00e9r. I, Math."},{"key":"26_CR5","doi-asserted-by":"publisher","first-page":"301","DOI":"10.1007\/s004400050210","volume":"113","author":"A. Barron","year":"1999","unstructured":"Barron, A., Birg\u00e9, L., Massart, P.: Risk bounds for model selection via penalization. Probability theory and related fields\u00a0113, 301\u2013413 (1999)","journal-title":"Probability theory and related fields"},{"key":"26_CR6","unstructured":"Klemel\u00e4, J.: Multivariate histograms with data-dependent partitions. Technical report, Institut f\u00fcr angewandte mathematik, Universit\u00e4t Heidelberg (2003)"},{"key":"26_CR7","volume-title":"Classification and regression Trees","author":"L. Breiman","year":"1984","unstructured":"Breiman, L., Friedman, J., Olshen, R., Stone, C.: Classification and regression Trees. Wadsworth, Belmont (1984)"},{"key":"26_CR8","series-title":"Lecture Notes in Statistics","doi-asserted-by":"crossref","first-page":"369","DOI":"10.1007\/978-0-387-21579-2_24","volume-title":"Nonlinear Estimation and Classification","author":"S. Gey","year":"2003","unstructured":"Gey, S., N\u00e9d\u00e9lec, E.: Risk bounds for CART regression trees. In: Rekursive Kombinatorik 1983. Lecture Notes in Statistics, vol.\u00a0171, pp. 369\u2013380. Springer, Heidelberg (2003)"},{"key":"26_CR9","unstructured":"Scott, C., Nowak, R.: Dyadic classification trees via structural risk minimization. In: Proc. Neural Information Processing Systems, NIPS (2002)"},{"key":"26_CR10","unstructured":"Scott, C., Nowak, R.: Near-minimax optimal classification with dyadic classification trees. In: Proc. Neural Information Processing Systems, NIPS (2003)"},{"key":"26_CR11","volume-title":"Applications of Mathematics","author":"L. Devroye","year":"1996","unstructured":"Devroye, L., Gy\u00f6rfi, L., Lugosi, G.: A probabilistic theory of pattern recognition. In: Applications of Mathematics, vol.\u00a031, Springer, Heidelberg (1996)"},{"key":"26_CR12","doi-asserted-by":"publisher","first-page":"1870","DOI":"10.1214\/aos\/1069362377","volume":"25","author":"D.L. Donoho","year":"1997","unstructured":"Donoho, D.L.: CART and best ortho-basis: a connection. Annals of Statistics\u00a025, 1870\u20131911 (1997)","journal-title":"Annals of Statistics"},{"key":"26_CR13","first-page":"1259","volume":"3","author":"G.M. Adelson-Velskii","year":"1962","unstructured":"Adelson-Velskii, G.M., Landis, E.: An algorithm for the organization of information. Soviet Math. Doclady\u00a03, 1259\u20131263 (1962)","journal-title":"Soviet Math. Doclady"},{"key":"26_CR14","unstructured":"Blanchard, G., Bousquet, O., Massart, P.: Statistical performance of Support Vector Machines. Technical report, Laboratoire de math\u00e9matiques, Universit\u00e9 Paris-Sud (2004)"},{"key":"26_CR15","doi-asserted-by":"publisher","first-page":"861","DOI":"10.1162\/1532443041424319","volume":"4","author":"G. Blanchard","year":"2003","unstructured":"Blanchard, G., Lugosi, G., Vayatis, N.: On the rate of convergence of regularized Boosting classifiers. Journal of Machine Learning Research\u00a04, 861\u2013894 (2003)","journal-title":"Journal of Machine Learning Research"},{"key":"26_CR16","doi-asserted-by":"publisher","first-page":"1347","DOI":"10.1214\/aos\/1176348252","volume":"19","author":"A. Barron","year":"1991","unstructured":"Barron, A., Sheu, C.: Approximation of density functions by sequences of exponential families. Annals of Statistics\u00a019, 1347\u20131369 (1991)","journal-title":"Annals of Statistics"}],"container-title":["Lecture Notes in Computer Science","Learning Theory"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-540-27819-1_26.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,11,18]],"date-time":"2020-11-18T23:23:00Z","timestamp":1605741780000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-540-27819-1_26"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2004]]},"ISBN":["9783540222828","9783540278191"],"references-count":16,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-27819-1_26","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2004]]}}}