{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,26]],"date-time":"2025-03-26T07:59:46Z","timestamp":1742975986460,"version":"3.40.3"},"publisher-location":"Cham","reference-count":21,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319171418"},{"type":"electronic","value":"9783319171425"}],"license":[{"start":{"date-parts":[[2015,1,1]],"date-time":"2015-01-01T00:00:00Z","timestamp":1420070400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2015,1,1]],"date-time":"2015-01-01T00:00:00Z","timestamp":1420070400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2015]]},"DOI":"10.1007\/978-3-319-17142-5_32","type":"book-chapter","created":{"date-parts":[[2015,4,15]],"date-time":"2015-04-15T11:19:29Z","timestamp":1429096769000},"page":"375-387","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":5,"title":["Learning from Non-iid Data: Fast Rates for the One-vs-All Multiclass Plug-in Classifiers"],"prefix":"10.1007","author":[{"given":"Vu","family":"Dinh","sequence":"first","affiliation":[]},{"given":"Lam Si Tung","family":"Ho","sequence":"additional","affiliation":[]},{"given":"Nguyen Viet","family":"Cuong","sequence":"additional","affiliation":[]},{"given":"Duy","family":"Nguyen","sequence":"additional","affiliation":[]},{"given":"Binh T.","family":"Nguyen","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2015,4,16]]},"reference":[{"issue":"2","key":"32_CR1","doi-asserted-by":"publisher","first-page":"608","DOI":"10.1214\/009053606000001217","volume":"35","author":"JY Audibert","year":"2007","unstructured":"Audibert, J.Y., Tsybakov, A.B.: Fast learning rates for plug-in classifiers. Ann. Stat. 35(2), 608\u2013633 (2007)","journal-title":"Ann. Stat."},{"issue":"5","key":"32_CR2","doi-asserted-by":"publisher","first-page":"1735","DOI":"10.1109\/TIT.2007.894625","volume":"53","author":"M Kohler","year":"2007","unstructured":"Kohler, M., Krzyzak, A.: On the rate of convergence of local averaging plug-in classification rules under a margin condition. IEEE Trans. Inf. Theory 53(5), 1735\u20131742 (2007)","journal-title":"IEEE Trans. Inf. Theory"},{"key":"32_CR3","doi-asserted-by":"publisher","first-page":"382","DOI":"10.1214\/12-EJS677","volume":"6","author":"JB Monnier","year":"2012","unstructured":"Monnier, J.B.: Classification via local multi-resolution projections. Electron. J. Stat. 6, 382\u2013420 (2012)","journal-title":"Electron. J. Stat."},{"key":"32_CR4","first-page":"67","volume":"13","author":"S Minsker","year":"2012","unstructured":"Minsker, S.: Plug-in approach to active learning. J. Mach. Learn. Res. 13, 67\u201390 (2012)","journal-title":"J. Mach. Learn. Res."},{"key":"32_CR5","doi-asserted-by":"publisher","first-page":"135","DOI":"10.1214\/aos\/1079120131","volume":"32","author":"AB Tsybakov","year":"2004","unstructured":"Tsybakov, A.B.: Optimal aggregation of classifiers in statistical learning. Ann. Stat. 32, 135\u2013166 (2004)","journal-title":"Ann. Stat."},{"key":"32_CR6","first-page":"1225","volume":"5","author":"T Zhang","year":"2004","unstructured":"Zhang, T.: Statistical analysis of some multi-category large margin classification methods. J. Mach. Learn. Res. 5, 1225\u20131251 (2004)","journal-title":"J. Mach. Learn. Res."},{"key":"32_CR7","unstructured":"Agarwal, A.: Selective sampling algorithms for cost-sensitive multiclass prediction. In: Proceedings of the International Conference on Machine Learning (2013)"},{"key":"32_CR8","first-page":"101","volume":"5","author":"R Rifkin","year":"2004","unstructured":"Rifkin, R., Klautau, A.: In defense of one-vs-all classification. J. Mach. Learn. Res. 5, 101\u2013141 (2004)","journal-title":"J. Mach. Learn. Res."},{"key":"32_CR9","first-page":"1768","volume-title":"Advances in Neural Information Processing Systems","author":"I Steinwart","year":"2009","unstructured":"Steinwart, I., Christmann, A.: Fast learning from non-iid observations. In: Bengio, Y., Schuurmans, D., Lafferty, J., Williams, C.K.I., Culotta, A. (eds.) Advances in Neural Information Processing Systems, pp. 1768\u20131776. MIT Press, Cambridge (2009)"},{"key":"32_CR10","doi-asserted-by":"publisher","first-page":"184","DOI":"10.1016\/j.jmva.2014.02.012","volume":"127","author":"H Hang","year":"2014","unstructured":"Hang, H., Steinwart, I.: Fast learning from alpha-mixing observations. J. Multivar. Anal. 127, 184\u2013199 (2014)","journal-title":"J. Multivar. Anal."},{"key":"32_CR11","doi-asserted-by":"crossref","unstructured":"Bartlett, P.L.: Learning with a slowly changing distribution. In: COLT 1992","DOI":"10.1145\/130385.130412"},{"issue":"3","key":"32_CR12","doi-asserted-by":"publisher","first-page":"337","DOI":"10.1023\/A:1007666507971","volume":"37","author":"PM Long","year":"1999","unstructured":"Long, P.M.: The complexity of learning according to two models of a drifting environment. Mach. Learn. 37(3), 337\u2013354 (1999)","journal-title":"Mach. Learn."},{"key":"32_CR13","doi-asserted-by":"crossref","unstructured":"Barve, R.D., Long, P.M.: On the complexity of learning from drifting distributions. In: COLT 1996","DOI":"10.1145\/238061.238077"},{"key":"32_CR14","series-title":"Lecture Notes in Computer Science (Lecture Notes in Artificial Intelligence)","doi-asserted-by":"publisher","first-page":"124","DOI":"10.1007\/978-3-642-34106-9_13","volume-title":"Algorithmic Learning Theory","author":"M Mohri","year":"2012","unstructured":"Mohri, M., Mu\u00f1oz Medina, A.: New analysis and algorithm for learning with drifting distributions. In: Bshouty, N.H., Stoltz, G., Vayatis, N., Zeugmann, T. (eds.) ALT 2012. LNCS (LNAI), vol. 7568, pp. 124\u2013138. Springer, Heidelberg (2012)"},{"key":"32_CR15","doi-asserted-by":"publisher","first-page":"575","DOI":"10.1214\/009053606000001226","volume":"35","author":"I Steinwart","year":"2007","unstructured":"Steinwart, I., Scovel, C.: Fast rates for support vector machines using gaussian kernels. Ann. Stat. 35, 575\u2013607 (2007)","journal-title":"Ann. Stat."},{"key":"32_CR16","doi-asserted-by":"publisher","first-page":"307","DOI":"10.1214\/07-EJS069","volume":"1","author":"X Shen","year":"2007","unstructured":"Shen, X., Wang, L.: Generalization error for multi-class margin classification. Electron. J. Stat. 1, 307\u2013330 (2007)","journal-title":"Electron. J. Stat."},{"key":"32_CR17","first-page":"65","volume":"1","author":"A Pierre","year":"2014","unstructured":"Pierre, A., Xiaoyin, L., Olivier, W.: Prediction of time series by statistical learning: general losses and fast rates. Depend. Model. 1, 65\u201393 (2014)","journal-title":"Depend. Model."},{"issue":"6","key":"32_CR18","doi-asserted-by":"publisher","first-page":"2133","DOI":"10.1109\/18.556602","volume":"42","author":"DS Modha","year":"1996","unstructured":"Modha, D.S., Masry, E.: Minimum complexity regression estimation with weakly dependent observations. IEEE Trans. Inf. Theory 42(6), 2133\u20132145 (1996)","journal-title":"IEEE Trans. Inf. Theory"},{"key":"32_CR19","series-title":"Lecture Notes in Computer Science (Lecture Notes in Artificial Intelligence)","doi-asserted-by":"publisher","first-page":"264","DOI":"10.1007\/978-3-642-40935-6_19","volume-title":"Algorithmic Learning Theory","author":"NV Cuong","year":"2013","unstructured":"Cuong, N.V., Ho, L.S.T., Dinh, V.: Generalization and robustness of batched weighted average algorithm with v-geometrically ergodic markov data. In: Jain, S., Munos, R., Stephan, F., Zeugmann, T. (eds.) ALT 2013. LNCS (LNAI), vol. 8139, pp. 264\u2013278. Springer, Heidelberg (2013)"},{"issue":"3","key":"32_CR20","doi-asserted-by":"publisher","first-page":"1078","DOI":"10.1214\/08-AOAS173","volume":"2","author":"C An\u00e9","year":"2008","unstructured":"An\u00e9, C.: Analysis of comparative data with hierarchical autocorrelation. Ann. Appl. Stat. 2(3), 1078\u20131102 (2008)","journal-title":"Ann. Appl. Stat."},{"issue":"4","key":"32_CR21","doi-asserted-by":"publisher","first-page":"473","DOI":"10.1016\/0047-259X(76)90001-4","volume":"6","author":"V Yurinski\u012d","year":"1976","unstructured":"Yurinski\u012d, V.: Exponential inequalities for sums of random vectors. J. Multivar. Anal. 6(4), 473\u2013499 (1976)","journal-title":"J. Multivar. Anal."}],"container-title":["Lecture Notes in Computer Science","Theory and Applications of Models of Computation"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-17142-5_32","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,2,15]],"date-time":"2023-02-15T07:23:28Z","timestamp":1676445808000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-319-17142-5_32"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015]]},"ISBN":["9783319171418","9783319171425"],"references-count":21,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-17142-5_32","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2015]]},"assertion":[{"value":"16 April 2015","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}}]}}