no code implementations • 9 Dec 2021 • Tielang Gong, Yuxin Dong, Hong Chen, Bo Dong, Wei Feng, Chen Li
Our results show that the Markov dependence impacts on the generalization error in the way that sample size would be discounted by a multiplicative factor depending on the spectral gap of underlying Markov chain.