-mixing, Markov chains, uniform
deviation, empirical risk minimization.," />
CHINESE JOURNAL OF APPLIED PROBABILITY AND STATIST 2014, 30(6) 570-584 DOI:      ISSN: 1001-4268 CN: 31-1256

Current Issue | Archive | Search                                                            [Print]   [Close]
article
 Information and Service This Article Supporting info PDF(479KB) [HTML] Reference Service and feedback Email this article to a colleague -mixing, Markov chains, uniform deviation, empirical risk minimization.��. URL:" name=neirong> Add to Bookshelf Add to Citation Manager Cite This Article Email Alert Keywords Concentration inequality, -mixing, Markov chains, uniform deviation, empirical risk minimization.zz')" href="#">$\fn_jvn \100dpi \inline \beta$-mixing, Markov chains, uniform deviation, empirical risk minimization. Authors PubMed

New Bernstein's Inequalities for Dependent Observations and Applications to Learning Theory

Zou Bin, Tang Yuanyan, Li Luoqing, Xu Jie

Faculty of Mathematics and and Statistics, Hubei University; Faculty of Science and Technology, University of Macau; School of Computer Science and Information Engineering, Hubei University

Abstract��

The classical concentration inequalities deal with the deviations
of functions of independent and identically distributed (i.i.d.) random variables from their
expectation and these inequalities have numerous important applications in statistics and
machine learning theory. In this paper we go far beyond this classical framework by establish
two new Bernstein type concentration inequalities for $\fn_jvn \100dpi \inline \beta$-mixing sequence and uniformly
ergodic Markov chains. As the applications of the Bernstein's inequalities, we also obtain
the bounds on the rate of uniform deviations of empirical risk minimization (ERM) algorithms
based on $\fn_jvn \100dpi \inline \beta$-mixing observations.

Keywords�� Concentration inequality,    -mixing, Markov chains, uniform
deviation, empirical risk minimization.zz')" href="#"> $\fn_jvn \100dpi \inline \beta$-mixing, Markov chains, uniform
deviation, empirical risk minimization.

DOI:
Fund:
Corresponding Authors: Zou Bin
Email:

References��
Similar articles

Copyright by CHINESE JOURNAL OF APPLIED PROBABILITY AND STATIST