Exponential inequalities for nonstationary Markov chains

Abstract: Exponential inequalities are main tools in machine learning theory. To prove exponential inequalities for non i.i.d random variables allows to extend many learning techniques to these variables. Indeed, much work has been done both on inequalities and learning theory for time series, in the past 15 years. However, for the non independent case, almost all the results concern stationary time series. This excludes many important applications: for example any series with a periodic behaviour is nonstationary. In this paper, we extend the basic tools of [19] to nonstationary Markov chains. As an application, we provide a Bernsteintype inequality, and we deduce risk bounds for the prediction of periodic autoregressive processes with an unknown period.

Object Details

• Location: Deutsche Nationalbibliothek Frankfurt am Main
• Extent: Online-Ressource
• Language: Englisch

References and Relationships

• Bibliographic citation: Exponential inequalities for nonstationary Markov chains ; volume:7 ; number:1 ; year:2019 ; pages:150-168 ; extent:19 ; Dependence modeling ; 7, Heft 1 (2019), 150-168 (gesamt 19)

Contributors, Places and Time

• Creator: Alquier, Pierre ; Doukhan, Paul ; Fan, Xiequan

Further information

• DOI: 10.1515/demo-2019-0007
• URN: urn:nbn:de:101:1-2411181533370.904619024762
• Rights: Open Access; Der Zugriff auf das Objekt ist unbeschränkt möglich.
• Last update: 15.08.2025, 7:22 AM CEST