{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,4]],"date-time":"2026-06-04T18:14:38Z","timestamp":1780596878072,"version":"3.54.1"},"reference-count":38,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2016,10,3]],"date-time":"2016-10-03T00:00:00Z","timestamp":1475452800000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2016,10,3]],"date-time":"2016-10-03T00:00:00Z","timestamp":1475452800000},"content-version":"vor","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"funder":[{"name":"National Science Foundation","award":["IIS- 1117591"],"award-info":[{"award-number":["IIS- 1117591"]}]},{"DOI":"10.13039\/100000143","name":"Division of Computing and Communication Foundations","doi-asserted-by":"publisher","award":["1535987"],"award-info":[{"award-number":["1535987"]}],"id":[{"id":"10.13039\/100000143","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100006785","name":"Google","doi-asserted-by":"publisher","award":["Google Research Award"],"award-info":[{"award-number":["Google Research Award"]}],"id":[{"id":"10.13039\/100006785","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100002790","name":"Canadian Network for Research and Innovation in Machining Technology, Natural Sciences and Engineering Research Council of Canada","doi-asserted-by":"publisher","award":["PGS D3"],"award-info":[{"award-number":["PGS D3"]}],"id":[{"id":"10.13039\/501100002790","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Mach Learn"],"published-print":{"date-parts":[[2017,1]]},"DOI":"10.1007\/s10994-016-5588-2","type":"journal-article","created":{"date-parts":[[2016,10,3]],"date-time":"2016-10-03T19:52:56Z","timestamp":1475524376000},"page":"93-117","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":35,"title":["Generalization bounds for non-stationary mixing processes"],"prefix":"10.1007","volume":"106","author":[{"given":"Vitaly","family":"Kuznetsov","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Mehryar","family":"Mohri","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2016,10,3]]},"reference":[{"issue":"1","key":"5588_CR1","doi-asserted-by":"publisher","first-page":"573","DOI":"10.1109\/TIT.2012.2212414","volume":"59","author":"A Agarwal","year":"2013","unstructured":"Agarwal, A., & Duchi, J. (2013). The generalization ability of online algorithms for dependent data. IEEE Transactions on Information Theory, 59(1), 573\u2013587.","journal-title":"IEEE Transactions on Information Theory"},{"key":"5588_CR2","unstructured":"Alquier, P., & Wintenberger, O. (2010). Model selection for weakly dependent time series forecasting. Tech. Rep. 2010-39, Centre de Recherche en Economie et Statistique."},{"key":"5588_CR3","doi-asserted-by":"crossref","first-page":"65","DOI":"10.2478\/demo-2013-0004","volume":"1","author":"P Alquier","year":"2014","unstructured":"Alquier, P., Li, X., & Wintenberger, O. (2014). Prediction of time series by statistical learning: General losses and fast rates. Dependence Modelling, 1, 65\u201393.","journal-title":"Dependence Modelling"},{"issue":"4","key":"5588_CR4","doi-asserted-by":"publisher","first-page":"1497","DOI":"10.1214\/009053605000000282","volume":"33","author":"PL Bartlett","year":"2005","unstructured":"Bartlett, P. L., Bousquet, O., & Mendelson, S. (2005). Local Rademacher complexities. Annals of Statistics, 33(4), 1497\u20131537.","journal-title":"Annals of Statistics"},{"key":"5588_CR5","doi-asserted-by":"crossref","unstructured":"Barve, R. D., & Long, P. M. (1996). On the complexity of learning from drifting distributions. In Proceedings of the ninth annual conference on computational learning theory, COLT \u201996.","DOI":"10.1145\/238061.238077"},{"issue":"1","key":"5588_CR6","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1007\/BF01447859","volume":"97","author":"S Bernstein","year":"1927","unstructured":"Bernstein, S. (1927). Sur l\u2019extension du thorme limite du calcul des probabilits aux sommes de quantits dpendantes. Mathematische Annalen, 97(1), 1\u201359.","journal-title":"Mathematische Annalen"},{"issue":"4","key":"5588_CR7","doi-asserted-by":"publisher","first-page":"385","DOI":"10.1016\/S0167-7152(96)00098-3","volume":"32","author":"P Berti","year":"1997","unstructured":"Berti, P., & Rigo, P. (1997). A Glivenko\u2013Cantelli theorem for exchangeable random variables. Statistics and Probability Letters, 32(4), 385\u2013391.","journal-title":"Statistics and Probability Letters"},{"key":"5588_CR8","unstructured":"Cortes, C., Greenberg, S., & Mohri, M. (2013). Relative deviation learning bounds and generalization with unbounded loss functions. CoRR abs\/1310.5796."},{"key":"5588_CR9","volume-title":"Decoupling: From dependence to independence: Randomly stopped processes, U-statistics and processes, martingales and beyond, probability and its applications","author":"VH De la Pe\u00f1a","year":"1999","unstructured":"De la Pe\u00f1a, V. H., & Gin\u00e9, E. (1999). Decoupling: From dependence to independence: Randomly stopped processes, U-statistics and processes, martingales and beyond, probability and its applications. New York: Springer."},{"key":"5588_CR10","doi-asserted-by":"crossref","unstructured":"Doukhan, P. (1994). Mixing: Properties and examples. Lecture notes in statistics. New York: Springer.","DOI":"10.1007\/978-1-4612-2642-0"},{"key":"5588_CR11","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511755347","volume-title":"Real analysis and probability, Cambridge studies in advanced mathematics","author":"RM Dudley","year":"2002","unstructured":"Dudley, R. M. (2002). Real analysis and probability, Cambridge studies in advanced mathematics. Cambridge: Cambridge University Press."},{"issue":"5","key":"5588_CR12","doi-asserted-by":"publisher","first-page":"291","DOI":"10.1016\/0167-7152(84)90067-1","volume":"2","author":"E Eberlein","year":"1984","unstructured":"Eberlein, E. (1984). Weak convergence of partial sums of absolutely regular sequences. Statistics and Probability Letters, 2(5), 291\u2013293.","journal-title":"Statistics and Probability Letters"},{"key":"5588_CR13","first-page":"1459","volume-title":"Advances in neural information processing systems 28","author":"DJ Hsu","year":"2015","unstructured":"Hsu, D. J., Kontorovich, A., & Szepesvari, C. (2015). Mixing time estimation in reversible markov chains from a single sample path. In C. Cortes, N. D. Lawrence, D. D. Lee, M. Sugiyama, & R. Garnett (Eds.), Advances in neural information processing systems 28 (pp. 1459\u20131467). New York: Curran Associates, Inc."},{"key":"5588_CR14","doi-asserted-by":"crossref","unstructured":"Kifer, D., Ben-David, S., & Gehrke, J. (2004). Detecting change in data streams. In Proceedings of the thirtieth international conference on very large data bases, VLDB \u201904 (Vol. 30, pp 180\u2013191).","DOI":"10.1016\/B978-012088469-8.50019-X"},{"key":"5588_CR15","first-page":"443","volume-title":"High dimensional probability II, progress in probability","author":"V Koltchinskii","year":"2000","unstructured":"Koltchinskii, V., & Panchenko, D. (2000). Rademacher processes and bounding the risk of function learning. In E. Gin, D. Mason, & J. Wellner (Eds.), High dimensional probability II, progress in probability (Vol. 47, pp. 443\u2013457). Boston: Birkhuser."},{"key":"5588_CR16","unstructured":"Kuznetsov, V., & Mohri, M. (2014). Generalization bounds for time series prediction with non-stationary processes. In P. Auer, A. Clark, T. Zeugmann, & S. Zilles (Eds.), Algorithmic learning theory. Lecture notes in computer science (Vol. 8776, pp. 260\u2013274). Berlin: Springer."},{"key":"5588_CR17","first-page":"541","volume-title":"Advances in neural information processing systems 28","author":"V Kuznetsov","year":"2015","unstructured":"Kuznetsov, V., & Mohri, M. (2015). Learning theory and algorithms for forecasting non-stationary time series. In C. Cortes, N. D. Lawrence, D. D. Lee, M. Sugiyama, & R. Garnett (Eds.), Advances in neural information processing systems 28 (pp. 541\u2013549). New York: Curran Associates Inc."},{"key":"5588_CR18","unstructured":"Liang, T., Rakhlin, A., & Sridharan, K. (2015). Learning with square loss: Localization through offset Rademacher complexity. In Proceedings of the 28th conference on learning theory, COLT 2015, Paris, France, July 3\u20136, 2015 (pp. 1260\u20131285)."},{"key":"5588_CR19","first-page":"1041","volume-title":"Advances in neural information processing systems 21","author":"Y Mansour","year":"2009","unstructured":"Mansour, Y., Mohri, M., & Rostamizadeh, A. (2009). Domain adaptation with multiple sources. In D. Koller, D. Schuurmans, Y. Bengio, & L. Bottou (Eds.), Advances in neural information processing systems 21 (pp. 1041\u20131048). New York: Curran Associates Inc."},{"key":"5588_CR20","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9781107359949.008","volume-title":"On the method of bounded differences","author":"C McDiarmid","year":"1989","unstructured":"McDiarmid, C. (1989). On the method of bounded differences. Cambridge: Cambridge University Press."},{"key":"5588_CR21","doi-asserted-by":"publisher","first-page":"5","DOI":"10.1023\/A:1007602715810","volume":"39","author":"R Meir","year":"2000","unstructured":"Meir, R. (2000). Nonparametric time series prediction through adaptive model selection. Machine Learning, 39, 5\u201334.","journal-title":"Machine Learning"},{"key":"5588_CR22","unstructured":"Mendelson, S. (2014). Learning without concentration. In Proceedings of The 27th conference on learning theory, COLT 2014, Barcelona, Spain, June 13\u201315, 2014 (pp. 25\u201339)."},{"issue":"3","key":"5588_CR23","doi-asserted-by":"publisher","first-page":"21","DOI":"10.1145\/2699439","volume":"62","author":"S Mendelson","year":"2015","unstructured":"Mendelson, S. (2015). Learning without concentration. Journal of the ACM, 62(3), 21.","journal-title":"Journal of the ACM"},{"key":"5588_CR24","doi-asserted-by":"crossref","unstructured":"Mohri, M., & Mu\u00f1oz, A. M. (2012). New analysis and algorithm for learning with drifting distributions. In N. Bshouty, G. Stoltz, N. Vayatis, & T. Zeugmann (Eds.), Algorithmic learning theory, Lecture notes in computer science (Vol. 7568, pp. 124\u2013138).","DOI":"10.1007\/978-3-642-34106-9_13"},{"key":"5588_CR25","first-page":"1097","volume-title":"Advances in neural information processing systems 21","author":"M Mohri","year":"2009","unstructured":"Mohri, M., & Rostamizadeh, A. (2009). Rademacher complexity bounds for non-i.i.d. processes. In D. Koller, D. Schuurmans, Y. Bengio, & L. Bottou (Eds.), Advances in neural information processing systems 21 (pp. 1097\u20131104). New York: Curran Associates Inc."},{"key":"5588_CR26","first-page":"789","volume":"11","author":"M Mohri","year":"2010","unstructured":"Mohri, M., & Rostamizadeh, A. (2010). Stability bounds for stationary $$\\varphi $$-mixing and $$\\beta $$-mixing processes. Journal of Machine Learning Research, 11, 789\u2013814.","journal-title":"Journal of Machine Learning Research"},{"key":"5588_CR27","volume-title":"Foundations of machine learning","author":"M Mohri","year":"2012","unstructured":"Mohri, M., Rostamizadeh, A., & Talwalkar, A. (2012). Foundations of machine learning. Cambridge: The MIT Press."},{"key":"5588_CR28","doi-asserted-by":"crossref","unstructured":"Pestov, V. (2010). Predictive PAC learnability: A paradigm for learning from exchangeable input data. In Proceedings of the 2010 IEEE international conference on granular computing, GRC \u201910 (pp. 387\u2013391).","DOI":"10.1109\/GrC.2010.102"},{"key":"5588_CR29","first-page":"1984","volume-title":"Advances in neural information processing systems 23","author":"A Rakhlin","year":"2010","unstructured":"Rakhlin, A., Sridharan, K., & Tewari, A. (2010). Online learning: Random averages, combinatorial parameters, and learnability. In J. Lafferty, C. Williams, J. Shawe-Taylor, R. Zemel, & A. Culotta (Eds.), Advances in neural information processing systems 23 (pp. 1984\u20131992). New York: Curran Associates Inc."},{"key":"5588_CR30","unstructured":"Rakhlin, A., Sridharan, K., & Tewari, A. (2011a). Online learning: Beyond regret. In COLT 2011\u2014The 24th annual conference on learning theory (pp. 559\u2013594)"},{"key":"5588_CR31","first-page":"1764","volume-title":"Advances in neural information processing systems 24","author":"A Rakhlin","year":"2011","unstructured":"Rakhlin, A., Sridharan, K., & Tewari, A. (2011b). Online learning: Stochastic, constrained, and smoothed adversaries. In J. Shawe-Taylor, R. Zemel, P. Bartlett, F. Pereira, & K. Weinberger (Eds.), Advances in neural information processing systems 24 (pp. 1764\u20131772). New York: Curran Associates Inc."},{"issue":"1\u20132","key":"5588_CR32","doi-asserted-by":"publisher","first-page":"111","DOI":"10.1007\/s00440-013-0545-5","volume":"161","author":"A Rakhlin","year":"2015","unstructured":"Rakhlin, A., Sridharan, K., & Tewari, A. (2015). Sequential complexities and uniform martingale laws of large numbers. Probability Theory and Related Fields, 161(1\u20132), 111\u2013153.","journal-title":"Probability Theory and Related Fields"},{"key":"5588_CR33","first-page":"1927","volume":"11","author":"L Ralaivola","year":"2010","unstructured":"Ralaivola, L., Szafranski, M., & Stempfel, G. (2010). Chromatic pac-bayes bounds for non-iid data: Applications to ranking and stationary $$\\beta $$-mixing processes. Journal of Machine Learning Research, 11, 1927\u20131956.","journal-title":"Journal of Machine Learning Research"},{"key":"5588_CR34","first-page":"1619","volume-title":"Advances in neural information processing systems 26","author":"C Shalizi","year":"2013","unstructured":"Shalizi, C., & Kontorovich, A. (2013). Predictive PAC learning and process decompositions. In C. Burges, L. Bottou, M. Welling, Z. Ghahramani, & K. Weinberger (Eds.), Advances in neural information processing systems 26 (pp. 1619\u20131627). New York: Curran Associates Inc."},{"key":"5588_CR35","first-page":"1768","volume-title":"Advances in neural information processing systems 22","author":"I Steinwart","year":"2009","unstructured":"Steinwart, I., & Christmann, A. (2009). Fast learning from non-i.i.d. observations. In Y. Bengio, D. Schuurmans, J. Lafferty, C. Williams, & A. Culotta (Eds.), Advances in neural information processing systems 22 (pp. 1768\u20131776). New York: Curran Associates Inc."},{"key":"5588_CR36","volume-title":"Statistical learning theory","author":"V Vapnik","year":"1998","unstructured":"Vapnik, V. (1998). Statistical learning theory. London: Wiley."},{"issue":"2","key":"5588_CR37","doi-asserted-by":"publisher","first-page":"178","DOI":"10.1137\/1104015","volume":"4","author":"V Volkonskii","year":"1959","unstructured":"Volkonskii, V., & Rozanov, Y. (1959). Some limit theorems for random functions. I. Theory of Probability and Its Applications, 4(2), 178\u2013197.","journal-title":"Theory of Probability and Its Applications"},{"issue":"1","key":"5588_CR38","doi-asserted-by":"publisher","first-page":"94","DOI":"10.1214\/aop\/1176988849","volume":"22","author":"B Yu","year":"1994","unstructured":"Yu, B. (1994). Rates of convergence for empirical processes of stationary mixing sequences. The Annals of Probability, 22(1), 94\u2013116.","journal-title":"The Annals of Probability"}],"container-title":["Machine Learning"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10994-016-5588-2.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10994-016-5588-2\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10994-016-5588-2.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,6,19]],"date-time":"2024-06-19T18:58:02Z","timestamp":1718823482000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10994-016-5588-2"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016,10,3]]},"references-count":38,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2017,1]]}},"alternative-id":["5588"],"URL":"https:\/\/doi.org\/10.1007\/s10994-016-5588-2","relation":{},"ISSN":["0885-6125","1573-0565"],"issn-type":[{"value":"0885-6125","type":"print"},{"value":"1573-0565","type":"electronic"}],"subject":[],"published":{"date-parts":[[2016,10,3]]},"assertion":[{"value":"4 April 2015","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"20 July 2016","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"3 October 2016","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"This content has been made available to all.","name":"free","label":"Free to read"}]}}