{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,7]],"date-time":"2024-09-07T23:05:07Z","timestamp":1725750307952},"publisher-location":"Berlin, Heidelberg","reference-count":27,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642409349"},{"type":"electronic","value":"9783642409356"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2013]]},"DOI":"10.1007\/978-3-642-40935-6_19","type":"book-chapter","created":{"date-parts":[[2013,9,27]],"date-time":"2013-09-27T01:14:50Z","timestamp":1380244490000},"page":"264-278","source":"Crossref","is-referenced-by-count":3,"title":["Generalization and Robustness of Batched Weighted Average Algorithm with V-Geometrically Ergodic Markov Data"],"prefix":"10.1007","author":[{"given":"Nguyen Viet","family":"Cuong","sequence":"first","affiliation":[]},{"given":"Lam Si Tung","family":"Ho","sequence":"additional","affiliation":[]},{"given":"Vu","family":"Dinh","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"19_CR1","unstructured":"Vapnik, V.N.: Statistical learning theory (1998)"},{"issue":"11","key":"19_CR2","doi-asserted-by":"publisher","first-page":"1134","DOI":"10.1145\/1968.1972","volume":"27","author":"L. Valiant","year":"1984","unstructured":"Valiant, L.: A theory of the learnable. Communications of the ACM\u00a027(11), 1134\u20131142 (1984)","journal-title":"Communications of the ACM"},{"issue":"1","key":"19_CR3","doi-asserted-by":"publisher","first-page":"175","DOI":"10.1016\/j.jmva.2008.04.001","volume":"100","author":"I. Steinwart","year":"2009","unstructured":"Steinwart, I., Hush, D., Scovel, C.: Learning from dependent observations. Journal of Multivariate Analysis\u00a0100(1), 175\u2013194 (2009)","journal-title":"Journal of Multivariate Analysis"},{"issue":"3","key":"19_CR4","doi-asserted-by":"publisher","first-page":"275","DOI":"10.1007\/s10994-009-5104-z","volume":"75","author":"B. Zou","year":"2009","unstructured":"Zou, B., Li, L., Xu, Z.: The generalization performance of ERM algorithm with strongly mixing observations. Machine Learning\u00a075(3), 275\u2013295 (2009)","journal-title":"Machine Learning"},{"issue":"2","key":"19_CR5","doi-asserted-by":"publisher","first-page":"188","DOI":"10.1016\/j.jco.2009.01.001","volume":"25","author":"B. Zou","year":"2009","unstructured":"Zou, B., Zhang, H., Xu, Z.: Learning from uniformly ergodic Markov chains. Journal of Complexity\u00a025(2), 188\u2013200 (2009)","journal-title":"Journal of Complexity"},{"issue":"1","key":"19_CR6","doi-asserted-by":"publisher","first-page":"99","DOI":"10.1007\/s10444-011-9182-7","volume":"36","author":"B. Zou","year":"2012","unstructured":"Zou, B., Xu, Z., Chang, X.: Generalization bounds of ERM algorithm with V-geometrically ergodic Markov chains. Advances in Computational Mathematics\u00a036(1), 99\u2013114 (2012)","journal-title":"Advances in Computational Mathematics"},{"key":"19_CR7","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)"},{"key":"19_CR8","doi-asserted-by":"crossref","unstructured":"Freund, Y., Mansour, Y., Schapire, R.: Generalization bounds for averaged classifiers. Annals of Statistics, 1698\u20131722 (2004)","DOI":"10.1214\/009053604000000058"},{"key":"19_CR9","unstructured":"Freund, Y., Mansour, Y., Schapire, R.E.: Why averaging classifiers can protect against overfitting. In: Proceedings of the Eighth International Workshop on Artificial Intelligence and Statistics, vol.\u00a0304 (2001)"},{"key":"19_CR10","doi-asserted-by":"crossref","unstructured":"Meyn, S., Tweedie, R.: Markov chains and stochastic stability. Cambridge University Press (2009)","DOI":"10.1017\/CBO9780511626630"},{"issue":"1","key":"19_CR11","doi-asserted-by":"publisher","first-page":"338","DOI":"10.1109\/TIT.2002.806131","volume":"49","author":"D. Gamarnik","year":"2003","unstructured":"Gamarnik, D.: Extension of the PAC framework to finite and countable Markov chains. IEEE Transactions on Information Theory\u00a049(1), 338\u2013345 (2003)","journal-title":"IEEE Transactions on Information Theory"},{"key":"19_CR12","unstructured":"Xu, H., Mannor, S.: Robustness and generalization. Machine Learning, 1\u201333 (2012)"},{"key":"19_CR13","doi-asserted-by":"crossref","unstructured":"Littlestone, N., Warmuth, M.: The weighted majority algorithm. In: IEEE Symposium on Foundations of Computer Science, pp. 256\u2013261 (1989)","DOI":"10.1109\/SFCS.1989.63487"},{"key":"19_CR14","unstructured":"Vidyasagar, M.: Convergence of empirical means with alpha-mixing input sequences, and an application to PAC learning. In: IEEE Conference on Decision and Control and European Control Conference, pp. 560\u2013565 (2005)"},{"issue":"7","key":"19_CR15","doi-asserted-by":"publisher","first-page":"1050","DOI":"10.1016\/j.camwa.2006.07.015","volume":"53","author":"B. Zou","year":"2007","unstructured":"Zou, B., Li, L.: The performance bounds of learning machines based on exponentially strongly mixing sequences. Computers & Mathematics with Applications\u00a053(7), 1050\u20131058 (2007)","journal-title":"Computers & Mathematics with Applications"},{"key":"19_CR16","doi-asserted-by":"crossref","unstructured":"Yu, B.: Rates of convergence for empirical processes of stationary mixing sequences. Annals of Probability, 94\u2013116 (1994)","DOI":"10.1214\/aop\/1176988849"},{"key":"19_CR17","unstructured":"Mohri, M., Rostamizadeh, A.: Rademacher complexity bounds for non-iid processes. In: Advances in Neural Information Processing Systems, pp. 1097\u20131104 (2009)"},{"issue":"6","key":"19_CR18","doi-asserted-by":"publisher","first-page":"983","DOI":"10.1145\/293347.293351","volume":"45","author":"M. Kearns","year":"1998","unstructured":"Kearns, M.: Efficient noise-tolerant learning from statistical queries. Journal of the ACM\u00a045(6), 983\u20131006 (1998)","journal-title":"Journal of the ACM"},{"issue":"4","key":"19_CR19","doi-asserted-by":"publisher","first-page":"506","DOI":"10.1145\/792538.792543","volume":"50","author":"A. Blum","year":"2003","unstructured":"Blum, A., Kalai, A., Wasserman, H.: Noise-tolerant learning, the parity problem, and the statistical query model. Journal of the ACM\u00a050(4), 506\u2013519 (2003)","journal-title":"Journal of the ACM"},{"key":"19_CR20","unstructured":"Aslam, J.A., Decatur, S.E.: General bounds on statistical query learning and PAC learning with noise via hypothesis boosting. In: IEEE Symposium on Foundations of Computer Science, pp. 282\u2013291 (1993)"},{"issue":"1","key":"19_CR21","doi-asserted-by":"publisher","first-page":"70","DOI":"10.1007\/BF01300374","volume":"14","author":"S.A. Goldman","year":"1995","unstructured":"Goldman, S.A., Sloan, R.H.: Can PAC learning algorithms tolerate random attribute noise? Algorithmica\u00a014(1), 70\u201384 (1995)","journal-title":"Algorithmica"},{"key":"19_CR22","first-page":"789","volume":"11","author":"M. Mohri","year":"2010","unstructured":"Mohri, M., Rostamizadeh, A.: Stability bounds for stationary \u03d5-mixing and \u03b2-mixing processes. Journal of Machine Learning Research\u00a011, 789\u2013814 (2010)","journal-title":"Journal of Machine Learning Research"},{"issue":"7","key":"19_CR23","doi-asserted-by":"publisher","first-page":"1743","DOI":"10.1109\/TIT.2003.813564","volume":"49","author":"D. Zhou","year":"2003","unstructured":"Zhou, D.: Capacity of reproducing kernel spaces in learning theory. IEEE Transactions on Information Theory\u00a049(7), 1743\u20131752 (2003)","journal-title":"IEEE Transactions on Information Theory"},{"key":"19_CR24","series-title":"Lecture Notes in Artificial Intelligence","doi-asserted-by":"publisher","first-page":"169","DOI":"10.1007\/978-3-540-28650-9_8","volume-title":"Advanced Lectures on Machine Learning","author":"O. Bousquet","year":"2004","unstructured":"Bousquet, O., Boucheron, S., Lugosi, G.: Introduction to statistical learning theory. In: Bousquet, O., von Luxburg, U., R\u00e4tsch, G. (eds.) Machine Learning 2003. LNCS (LNAI), vol.\u00a03176, pp. 169\u2013207. Springer, Heidelberg (2004)"},{"issue":"3","key":"19_CR25","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. Annals of Applied Statistics\u00a02(3), 1078\u20131102 (2008)","journal-title":"Annals of Applied Statistics"},{"key":"19_CR26","unstructured":"MacKay, D.: Bayesian methods for adaptive models. PhD thesis, California Institute of Technology (1992)"},{"issue":"1","key":"19_CR27","doi-asserted-by":"publisher","first-page":"69","DOI":"10.1111\/1467-9884.00117","volume":"47","author":"S. Brooks","year":"1998","unstructured":"Brooks, S.: Markov Chain Monte Carlo method and its application. Journal of the Royal Statistical Society: Series D (The Statistician)\u00a047(1), 69\u2013100 (1998)","journal-title":"Journal of the Royal Statistical Society: Series D (The Statistician)"}],"container-title":["Lecture Notes in Computer Science","Algorithmic Learning Theory"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-40935-6_19","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,17]],"date-time":"2019-05-17T11:07:12Z","timestamp":1558091232000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-40935-6_19"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2013]]},"ISBN":["9783642409349","9783642409356"],"references-count":27,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-40935-6_19","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2013]]}}}