{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,3]],"date-time":"2026-06-03T22:04:15Z","timestamp":1780524255199,"version":"3.54.1"},"reference-count":44,"publisher":"Springer Science and Business Media LLC","issue":"4","license":[{"start":{"date-parts":[[2020,2,4]],"date-time":"2020-02-04T00:00:00Z","timestamp":1580774400000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2020,2,4]],"date-time":"2020-02-04T00:00:00Z","timestamp":1580774400000},"content-version":"vor","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Ann Math Artif Intell"],"published-print":{"date-parts":[[2020,4]]},"DOI":"10.1007\/s10472-019-09683-1","type":"journal-article","created":{"date-parts":[[2020,2,4]],"date-time":"2020-02-04T11:04:22Z","timestamp":1580814262000},"page":"367-399","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":25,"title":["Discrepancy-Based Theory and Algorithms for Forecasting Non-Stationary Time Series"],"prefix":"10.1007","volume":"88","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":[[2020,2,4]]},"reference":[{"issue":"4","key":"9683_CR1","doi-asserted-by":"crossref","first-page":"1345","DOI":"10.1214\/09-AOP511","volume":"38","author":"TM Adams","year":"2010","unstructured":"Adams, T.M., Nobel, A.B.: Uniform convergence of Vapnik-Chervonenkis classes under ergodic sampling. Ann. Probab. 38(4), 1345\u20131367 (2010)","journal-title":"Ann. Probab."},{"issue":"1","key":"9683_CR2","doi-asserted-by":"crossref","first-page":"573","DOI":"10.1109\/TIT.2012.2212414","volume":"59","author":"A Agarwal","year":"2013","unstructured":"Agarwal, A., Duchi, J. C.: The generalization ability of online algorithms for dependent data. IEEE Trans. Inf. Theory 59(1), 573\u2013587 (2013)","journal-title":"IEEE Trans. Inf. Theory"},{"key":"9683_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.: Prediction of time series by statistical learning: general losses and fast rates. Depend. Modell. 1, 65\u201393 (2014)","journal-title":"Depend. Modell."},{"key":"9683_CR4","unstructured":"Alquier, P., Wintenberger, O.: Model selection for weakly dependent time series forecasting. Technical Report 2010-39, Centre de Recherche en Economie et Statistique (2010)"},{"key":"9683_CR5","unstructured":"Andrews, D.: First Order Autoregressive Processes and Strong Mixing Cowles Foundation Discussion Papers 664, Cowles Foundation for Research in Economics, Yale University (1983)"},{"key":"9683_CR6","unstructured":"Arjovsky, M., Chintala, S., Bottou, L.: Wasserstein GAN. 1701.07875 (2017)"},{"issue":"1","key":"9683_CR7","doi-asserted-by":"crossref","first-page":"5","DOI":"10.1016\/0304-4076(95)01732-1","volume":"73","author":"R Baillie","year":"1996","unstructured":"Baillie, R.: Long memory processes and fractional integration in econometrics. J. Econ. 73(1), 5\u201359 (1996)","journal-title":"J. Econ."},{"key":"9683_CR8","unstructured":"Barve, R.D., Long, P.M.: On the complexity of learning from drifting distributions. In: COLT (2010)"},{"issue":"4","key":"9683_CR9","doi-asserted-by":"crossref","first-page":"385","DOI":"10.1016\/S0167-7152(96)00098-3","volume":"32","author":"P Berti","year":"1997","unstructured":"Berti, P., Rigo, P.: A Glivenko-Cantelli theorem for exchangeable random variables. Stati. Probab. Lett. 32(4), 385\u2013391 (1997)","journal-title":"Stati. Probab. Lett."},{"key":"9683_CR10","doi-asserted-by":"crossref","unstructured":"Bollerslev, T.: Generalized autoregressive conditional heteroskedasticity. J Econometrics (1986)","DOI":"10.1016\/0304-4076(86)90063-1"},{"key":"9683_CR11","unstructured":"Box, G.E.P., Jenkins, G.: Time Series Analysis, Forecasting and Control. Holden-Day, Incorporated (1990)"},{"key":"9683_CR12","volume-title":"Time Series: Theory and Methods","author":"PJ Brockwell","year":"1986","unstructured":"Brockwell, P.J., Davis, R.A.: Time Series: Theory and Methods. Springer, New York (1986)"},{"issue":"231","key":"9683_CR13","first-page":"1","volume":"18","author":"L Chen","year":"2018","unstructured":"Chen, L., Wu, W.B.: Concentration inequalities for empirical processes of linear time series. J. Mach. Learn. Res. 18(231), 1\u201346 (2018)","journal-title":"J. Mach. Learn. Res."},{"key":"9683_CR14","doi-asserted-by":"crossref","unstructured":"De la Pe\u00f1a, V.H., Gin\u00e9, E.: Decoupling: from dependence to independence: randomly stopped processes, U-statistics and processes, martingales and beyond. Probability and its applications. Springer, NY (1999)","DOI":"10.1007\/978-1-4612-0537-1_3"},{"key":"9683_CR15","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4612-2642-0","volume-title":"Mixing: Properties and Examples. Lecture Notes in Statistics","author":"P Doukhan","year":"1994","unstructured":"Doukhan, P.: Mixing: Properties and Examples. Lecture Notes in Statistics. Springer, New York (1994)"},{"issue":"4","key":"9683_CR16","doi-asserted-by":"crossref","first-page":"987","DOI":"10.2307\/1912773","volume":"50","author":"R Engle","year":"1982","unstructured":"Engle, R.: Autoregressive conditional heteroscedasticity with estimates of the variance of United Kingdom inflation. Econometrica 50(4), 987\u20131007 (1982)","journal-title":"Econometrica"},{"key":"9683_CR17","doi-asserted-by":"crossref","unstructured":"Hamilton, J.D.: Time series analysis. Princeton (1994)","DOI":"10.1515\/9780691218632"},{"key":"9683_CR18","unstructured":"Kuznetsov, V., Mariet, Z.: Foundations of sequence-to-sequence modeling for time series. In: AISTATS (2019)"},{"key":"9683_CR19","first-page":"260","volume-title":"Lecture Notes in Computer Science","author":"Vitaly Kuznetsov","year":"2014","unstructured":"Kuznetsov, V., Mohri, M.: Generalization bounds for time series prediction with non-stationary processes. In ALT (2014)"},{"key":"9683_CR20","unstructured":"Kuznetsov, V., Mohri, M.: Learning theory and algorithms for forecasting non-stationary time series. In: NIPS (2015)"},{"key":"9683_CR21","unstructured":"Kuznetsov, V., Mohri, M.: Time series prediction and on-line learning. In: COLT (2016)"},{"key":"9683_CR22","unstructured":"Kuznetsov, V., Mohri, M.: Discriminative state space models. In: NIPS (2017a)"},{"issue":"1","key":"9683_CR23","doi-asserted-by":"crossref","first-page":"93","DOI":"10.1007\/s10994-016-5588-2","volume":"106","author":"V Kuznetsov","year":"2017","unstructured":"Kuznetsov, V., Mohri, M.: Generalization bounds for non-stationary mixing processes. Mach. Learn. 106(1), 93\u2013117 (2017b)","journal-title":"Mach. Learn."},{"key":"9683_CR24","unstructured":"Ledoux, M., Talagrand, M.: Probability in Banach Spaces: Isoperimetry and Processes. Ergebnisse der Mathematik und ihrer Grenzgebiete. U.S. Government Printing Office (1991)"},{"key":"9683_CR25","doi-asserted-by":"crossref","unstructured":"Littlestone, N.: Learning quickly when irrelevant attributes abound: A new linear-threshold algorithm. Machine Learning (1987)","DOI":"10.1109\/SFCS.1987.37"},{"key":"9683_CR26","doi-asserted-by":"crossref","first-page":"636","DOI":"10.1175\/1520-0469(1969)26<636:APARBN>2.0.CO;2","volume":"26","author":"EN Lorenz","year":"1969","unstructured":"Lorenz, E. N.: Atmospheric predictability as revealed by naturally occurring analogues. J. Atmos. Sci. 26, 636\u2013646 (1969)","journal-title":"J. Atmos. Sci."},{"key":"9683_CR27","unstructured":"Lozano, A.C., Kulkarni, S.R., Schapire, R.E.: Convergence and consistency of regularized boosting algorithms with stationary \u03b2-mixing observations. In: NIPS (2006)"},{"issue":"1","key":"9683_CR28","doi-asserted-by":"crossref","first-page":"5","DOI":"10.1023\/A:1007602715810","volume":"39","author":"R Meir","year":"2000","unstructured":"Meir, R.: Nonparametric time series prediction through adaptive model selection. Machine Learning 39(1), 5\u201334 (2000)","journal-title":"Machine Learning"},{"issue":"1","key":"9683_CR29","doi-asserted-by":"crossref","first-page":"117","DOI":"10.1109\/18.650998","volume":"44","author":"DS Modha","year":"1998","unstructured":"Modha, D. S., Masry, E.: Memory-universal prediction of stationary random processes. IEEE Trans Inf Theory 44(1), 117\u2013133 (1998)","journal-title":"IEEE Trans Inf Theory"},{"key":"9683_CR30","first-page":"124","volume-title":"Lecture Notes in Computer Science","author":"Mehryar Mohri","year":"2012","unstructured":"Mohri, M., Medina, A.M.: New analysis and algorithm for learning with drifting distributions. In ALT (2012)"},{"key":"9683_CR31","unstructured":"Mohri, M., Rostamizadeh, A.: Rademacher complexity bounds for non-i.i.d. processes. In: NIPS (2009)"},{"key":"9683_CR32","first-page":"789","volume":"11","author":"M Mohri","year":"2010","unstructured":"Mohri, M., Rostamizadeh, A.: Stability bounds for stationary \u03c6-mixing and \u03b2-mixing processes. J. Mach. Learn. Res. 11, 789\u2013814 (2010)","journal-title":"J. Mach. Learn. Res."},{"key":"9683_CR33","doi-asserted-by":"crossref","unstructured":"Pestov, V.: Predictive PAC learnability: A paradigm for learning from exchangeable input data. In: GRC (2010)","DOI":"10.1109\/GrC.2010.102"},{"key":"9683_CR34","unstructured":"Rakhlin, A., Sridharan, K., Tewari, A.: Online learning: Random averages, combinatorial parameters, and learnability. In: NIPS (2010)"},{"key":"9683_CR35","unstructured":"Rakhlin, A., Sridharan, K., Tewari, A.: Online learning: Stochastic, constrained, and smoothed adversaries. In: NIPS (2011)"},{"issue":"1","key":"9683_CR36","first-page":"155","volume":"16","author":"A Rakhlin","year":"2015","unstructured":"Rakhlin, A., Sridharan, K., Tewari, A.: Online learning via sequential complexities. JMLR 16(1), 155\u2013186 (2015a)","journal-title":"JMLR"},{"key":"9683_CR37","doi-asserted-by":"crossref","unstructured":"Rakhlin, A., Sridharan, K., Tewari, A.: Sequential complexities and uniform martingale laws of large numbers. Probability Theory and Related Fields (2015b)","DOI":"10.1007\/s00440-013-0545-5"},{"key":"9683_CR38","unstructured":"Shalizi, C., Kontorovich, A.: Predictive PAC learning and process decompositions. In: NIPS (2013)"},{"key":"9683_CR39","doi-asserted-by":"crossref","unstructured":"Steinwart, I., Christmann, A.: Fast learning from non-i.i.d.observations. In: NIPS (2009)","DOI":"10.1016\/j.jmva.2008.04.001"},{"issue":"2","key":"9683_CR40","doi-asserted-by":"crossref","first-page":"476","DOI":"10.1137\/S1052623494274313","volume":"8","author":"PD Tao","year":"1998","unstructured":"Tao, P.D., An, L.T.H.: A D.C. optimization algorithm for solving the trust-region subproblem. SIAM J. Optim. 8(2), 476\u2013505 (1998)","journal-title":"SIAM J. Optim."},{"key":"9683_CR41","unstructured":"Vidyasagar, M.: A Theory of Learning and Generalization: With applications to neural networks and control systems. Springer, New York (1997)"},{"issue":"1","key":"9683_CR42","doi-asserted-by":"crossref","first-page":"94","DOI":"10.1214\/aop\/1176988849","volume":"22","author":"B Yu","year":"1994","unstructured":"Yu, B.: Rates of convergence for empirical processes of stationary mixing sequences. Ann. Probab. 22(1), 94\u2013116 (1994)","journal-title":"Ann. Probab."},{"key":"9683_CR43","doi-asserted-by":"crossref","unstructured":"Zhao, Z., Giannakis, D.: Analog forecasting with dynamics-adapted kernels. CoRR, arXiv:1412.3831 (2016)","DOI":"10.1088\/0951-7715\/29\/9\/2888"},{"key":"9683_CR44","unstructured":"Zimin, A., Lampert, C.: Learning Theory for Conditional Risk Minimization. In: AISTAT (2017)"}],"container-title":["Annals of Mathematics and Artificial Intelligence"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10472-019-09683-1.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10472-019-09683-1\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10472-019-09683-1.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,7,31]],"date-time":"2024-07-31T01:26:40Z","timestamp":1722389200000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10472-019-09683-1"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,2,4]]},"references-count":44,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2020,4]]}},"alternative-id":["9683"],"URL":"https:\/\/doi.org\/10.1007\/s10472-019-09683-1","relation":{},"ISSN":["1012-2443","1573-7470"],"issn-type":[{"value":"1012-2443","type":"print"},{"value":"1573-7470","type":"electronic"}],"subject":[],"published":{"date-parts":[[2020,2,4]]},"assertion":[{"value":"4 February 2020","order":1,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}