6.1 Non-asymptotic Analysis:Concentration inequality Due to C-E[C]=C-E[C],and based on the concentration inequality, we can get pC-[C]>≤plC-[C]>≤2exp(-Bt2) For convenience,let T denote C-E[C],yields [e-]=∫e'd1-p(T>]=e'[1-pT>]P-∫e1-pT>]d s[-e'xo]ex2ene'p(T>1di sfn7>=28 1010 6.1 Non-asymptotic Analysis: Concentration inequality Due to C C C C −  −     , and based on the concentration inequality, we can get     2 p C C t p C C t t { } { } 2exp( ) −   −   − For convenience, let T denote C C −   , yields             2 1 4 1 + 1 1 0 2 2 C C t t t t t t t t t t e e d p T t e e p T t dt e e e e p T t dt e p p T t d T e t t   − − −  −  =  =− −  −  −      =  −   =  −          −     −   −     +         =     