加载中…
Let be the sum of vector-valued functions defined on a finite Markov chain. An analogue of the Bernstein–Hoeffding inequality is derived for the probability of large deviations of and relates the probability to the spectral gap of the Markov chain. Examples suggest that this inequality is better than alternative inequalities if the chain has a sufficiently large spectral gap and the function is high-dimensional.

生成讲解博客的中文版本

生成AI智能校验的中文版本