 + {2 \over 3} u} \right). \end{aligned}$$ Choosing $u = t n_{k} \alpha_{k}(x)$ for $t \in (0, C]$, we have $$\label{Eqn:degree_con}
{\mathds{P}}\left( \Big|d_{n,k}(x) - n_k \alpha_{k}(x) \Big| {\geqslant}t n_{k} \alpha_{k}(x) \right) {\leqslant}2 \exp \left( -{t^{2} n_{k} \alpha_{k}(x) \over 2 C + {2 \over 3} t} \right) \le 2 \exp \left( -C n_{k} \alpha_{k}(x) t^{2} \right).$$ Now choosing $t = c_{1} \sqrt{\log(n_{k})/(\alpha_{k}(x) n_{k})}$ for some large enough constant $c_{1} > 0$, we get $${\mathds{P}}\left( \Big|d_{n,k}(x) - n_k \alpha_{k}(x) \Big| {\geqslant}c_{1} \sqrt{\alpha_{k}(x) n_{k} \log{n_{k}}} \right) {\leqslant}2 n_{k}^{-C c_{1}^{2}},$$ provided that $\log(n_{k}) {\leqslant}C \alpha_{k}(x) n_{k} {\leqslant}C n_{k} h^{q_{k}}$ in view of the uniform bounds  and . But this is ensured by our bandwidth assumption . Thus for any fixed $x \in {\mathcal{D}}_{k}$, we have with probability at least $1 - c_{2} n_{k}^{-c_{3}}$, $$\left| {d_{n,k}(x)  \over n_{k}} - \alpha_{k}(x) \right| {\leqslant}c_{1} \sqrt{\alpha_{k}(x) \log{n_{k}} \over n_{k}}.$$ Then it follows that with probability at least $1 - c_{2} n_{k}^{-c_{3}}$, $$\left| {d_{n,k}(x)  \over n_{k} (\sqrt{2\pi} h)^{q_{k}}} - p_{k
+ { 2 \over 3 } u } \right). \end{aligned}$$ Choosing $ u = t n_{k } \alpha_{k}(x)$ for $ t \in (0, C]$, we have $ $ \label{Eqn: degree_con } 
 { \mathds{P}}\left (\Big|d_{n, k}(x) - n_k \alpha_{k}(x) \Big| { \geqslant}t n_{k } \alpha_{k}(x) \right) { \leqslant}2 \exp \left (-{t^{2 } n_{k } \alpha_{k}(x) \over 2 vitamin c + { 2 \over 3 } metric ton } \right) \le 2 \exp \left (-C n_{k } \alpha_{k}(x) t^{2 } \right).$$ Now choosing $ t = c_{1 } \sqrt{\log(n_{k})/(\alpha_{k}(x) n_{k})}$ for some big enough constant $ c_{1 } > 0 $, we get down $ $ { \mathds{P}}\left (\Big|d_{n, k}(x) - n_k \alpha_{k}(x) \Big| { \geqslant}c_{1 } \sqrt{\alpha_{k}(x) n_{k } \log{n_{k } } } \right) { \leqslant}2 n_{k}^{-C c_{1}^{2}},$$ provided that $ \log(n_{k }) { \leqslant}C \alpha_{k}(x) n_{k } { \leqslant}C n_{k } h^{q_{k}}$ in view of the consistent bounds    and  . But this is ensured by our bandwidth presumption  . Thus for any fixed $ x \in { \mathcal{D}}_{k}$, we get with probability at least $ 1 - c_{2 } n_{k}^{-c_{3}}$, $ $ \left| { d_{n, k}(x)   \over n_{k } } - \alpha_{k}(x) \right| { \leqslant}c_{1 } \sqrt{\alpha_{k}(x) \log{n_{k } } \over n_{k}}.$$ Then it follows that with probability at least $ 1 - c_{2 } n_{k}^{-c_{3}}$, $ $ \left| { d_{n, k}(x)   \over n_{k } (\sqrt{2\pi } h)^{q_{k } } } - p_{k
 + {2 \lver 3} u} \right). \end{aligned}$$ Choosing $u = t u_{j} \alphe_{k}(x)$ for $t \in (0, C]$, we have $$\label{Eqn:degree_con}
{\mavhds{P}}\left( \Big|d_{n,k}(x) - n_k \alpha_{k}(x) \Bkg| {\geqslajt}t n_{k} \aopha_{j}(z) \right) {\leqslant}2 \ew' \leff( -{t^{2} n_{n} \alpha_{k}(x) \over 2 C + {2 \over 3} t} \right) \le 2 \efp \lzft( -C n_{k} \alpha_{k}(x) t^{2} \right).$$ Now choosind $t = c_{1} \xqgt{\log(n_{k})/(\alpha_{k}(x) n_{k})}$ gjr skme large enough constant $c_{1} > 0$, we gst $${\mathvs{P}}\left( \Big|d_{n,k}(x) - n_k \alpha_{k}(x) \Big| {\geqslant}c_{1} \sqrh{\alpha_{k}(x) n_{k} \log{n_{k}}} \gight) {\leqslqnt}2 g_{j}^{-C c_{1}^{2}},$$ providea that $\log(n_{k}) {\leqslant}C \alpha_{k}(x) n_{k} {\leqslant}C n_{k} h^{q_{k}}$ in view of the unufirm tounds  and . Uut thps is ensured by our tandwidyh assumption . Bhus hor qny fixed $x \in {\mathcan{D}}_{k}$, we have with ptobability ac least $1 - c_{2} n_{k}^{-c_{3}}$, $$\left| {e_{n,j}(x)  \oeer t_{k}} - \xophx_{k}(x) \rmghf| {\leqspanv}c_{1} \sqrt{\alphz_{k}(x) \log{n_{k}} \ocer n_{k}}.$$ Then it follpwf that with prkbabilytr at least $1 - c_{2} n_{k}^{-c_{3}}$, $$\left| {d_{n,k}(x)  \over n_{k} (\sxrt{2\li} h)^{q_{k}}} - p_{k
+ {2 \over 3} u} \right). \end{aligned}$$ = n_{k} \alpha_{k}(x)$ $t \in (0, \Big|d_{n,k}(x) n_k \alpha_{k}(x) \Big| n_{k} \alpha_{k}(x) \right) \exp \left( -{t^{2} n_{k} \alpha_{k}(x) \over C + {2 \over 3} t} \right) \le 2 \exp \left( -C n_{k} t^{2} \right).$$ Now choosing $t = c_{1} \sqrt{\log(n_{k})/(\alpha_{k}(x) n_{k})}$ for some large enough $c_{1} 0$, get \Big|d_{n,k}(x) - n_k \alpha_{k}(x) \Big| {\geqslant}c_{1} \sqrt{\alpha_{k}(x) n_{k} \log{n_{k}}} \right) {\leqslant}2 n_{k}^{-C c_{1}^{2}},$$ provided that $\log(n_{k}) \alpha_{k}(x) n_{k} {\leqslant}C n_{k} h^{q_{k}}$ in view of uniform bounds and . this is ensured by our assumption Thus for fixed \in we have with at least $1 - c_{2} n_{k}^{-c_{3}}$, $$\left| {d_{n,k}(x) \over n_{k}} - \alpha_{k}(x) \right| {\leqslant}c_{1} \sqrt{\alpha_{k}(x) \log{n_{k}} \over Then it with probability least - n_{k}^{-c_{3}}$, $$\left| {d_{n,k}(x) (\sqrt{2\pi} h)^{q_{k}}} - p_{k
 + {2 \over 3} u} \right). \end{aligned}$$ ChoosIng $u = t n_{k} \alpHa_{k}(x)$ fOr $t \In (0, C]$, We Have $$\LabeL{Eqn:degree_con}
{\mAThds{p}}\left( \Big|d_{n,k}(x) - n_k \alpha_{k}(x) \BIg| {\geqSlANt}t n_{K} \AlPha_{k}(x) \Right) {\leQSlANT}2 \exP \lEfT( -{t^{2} n_{K} \aLPhA_{k}(x) \ovEr 2 C + {2 \Over 3} t} \riGht) \le 2 \exp \leFt( -C N_{k} \Alpha_{k}(x) t^{2} \righT).$$ noW choosing $t = C_{1} \sqRt{\log(n_{k})/(\alpha_{K}(x) n_{K})}$ for soMe LarGE enouGh cOnstaNt $c_{1} > 0$, we gET $${\mathdS{P}}\left( \Big|D_{n,K}(X) - n_k \alpHA_{k}(x) \Big| {\gEQSlAnt}c_{1} \Sqrt{\alpha_{k}(x) n_{k} \log{n_{K}}} \RiGHt) {\leqslant}2 n_{k}^{-C c_{1}^{2}},$$ ProvidEd THaT $\LOg(n_{K}) {\leQslant}C \alpHa_{K}(x) n_{k} {\lEQslant}C N_{K} h^{Q_{K}}$ IN viEW of the uniform Bounds  and . BuT ThiS is ensUrEd bY Our banDwidtH aSSumPtion . Thus foR any Fixed $x \in {\mAthcal{d}}_{K}$, we have WIth probAbilitY at LeaSt $1 - c_{2} n_{K}^{-C_{3}}$, $$\lEfT| {d_{n,K}(x)  \OVer N_{K}} - \aLphA_{K}(x) \rIght| {\leqsLaNt}C_{1} \sqrt{\AlphA_{K}(X) \LOg{n_{k}} \OveR n_{k}}.$$ THen it Follows that wiTh pRobaBIliTy at lEast $1 - c_{2} N_{k}^{-c_{3}}$, $$\lEfT| {d_{n,k}(x)  \Over n_{k} (\Sqrt{2\pI} h)^{Q_{k}}} - p_{k
 + {2 \over 3} u} \right).  \end{alig ned}$ $ C hoo si ng $ u =t n_{k} \alpha _ {k}( x)$ for $t \in (0, C]$ , weha v e $$ \ la bel{E qn:degr e e_ c o n}{\ ma thd s{ P }} \left ( \ Big|d_{ n,k}(x) -n_k  \ alpha_{k}(x) \B ig| {\geqs lan t}t n_{k} \a lph a_{k}( x)  \r i ght){\l eqsla nt}2 \ e xp \le ft( -{t^{ 2} n_{k}\ alpha_{ k } (x ) \o ver 2 C + {2 \ove r  3 }  t} \right) \l e 2 \e xp \l e f t(-Cn_{k} \alp ha _{k}( x ) t^{2} \r i g h t). $ $ Now choosin g $t = c_{1 }  \s qrt{\l og (n_ { k})/(\ alpha _{ k }(x ) n_{k})}$forsome larg e enou g h const a nt $c_{ 1} > 0 $,weget$ ${ \m ath ds { P}} \ le ft( \Bi g|d_{n,k }( x)  - n_ k \a l p h a _{k} (x)  \Bi g| {\ geqslant}c_{1 } \ sqrt { \al pha_{ k}(x)  n_{ k}  \log {n_{k} }} \r ig ht) {\leqslant} 2 n_ {k}^{-C c _{1 }^ {2} }, $$ pr o videdtha t $ \log(n_ {k}) {\ l eqs la n t } C\alpha_{k}(x) n_{k }{ \ le qslant}C  n_{k} h^ {q _ {k}}$ in  v iew  oft h e uni form bo unds  an d . Bu t  t hi s is en su red by  o urban dwidt h  ass umptio n . Thus  fora ny fixed $x \i n  {\mathcal{D} } _{ k } $, we h ave  with proba bili t y at  lea s t$1-  c_{2 } n_{ k} ^ {- c _{3}}$, $$\left| {d _{ n,k}(x )  \o ver n_{k}} -\alpha_{k} ( x )  \right|  {\l e qs l ant}c_{1} \sqr t{\al pha_{k}(x) \log{n_{ k}} \ over n_{ k}}.$$ Th e n  it foll ows  th atwit h pr obability atl e ast$1  - c_{2 } n _{k}^{- c_{ 3}} $,$$\ le ft| {d_{n ,k}(x) \o ve rn_ {k}  (\sq r t{2\pi}h) ^{q _{ k}} } - p _ {k
 +_{2 \over_3} u} \right). \end{aligned}$$_Choosing $u_=_t n_{k}_\alpha_{k}(x)$_for $t \in_(0, C]$, we_have $$\label{Eqn:degree_con}
{\mathds{P}}\left( \Big|d_{n,k}(x) -_n_k \alpha_{k}(x) \Big|_{\geqslant}t_n_{k} \alpha_{k}(x) \right) {\leqslant}2 \exp \left( -{t^{2} n_{k} \alpha_{k}(x) \over 2 C + {2_\over_3} t}_\right)_\le_2 \exp \left( -C n_{k}_\alpha_{k}(x) t^{2} \right).$$ Now choosing_$t =_c_{1} \sqrt{\log(n_{k})/(\alpha_{k}(x) n_{k})}$ for some large enough constant_$c_{1}_> 0$, we_get $${\mathds{P}}\left( \Big|d_{n,k}(x) - n_k \alpha_{k}(x) \Big| {\geqslant}c_{1} \sqrt{\alpha_{k}(x)_n_{k} \log{n_{k}}} \right) {\leqslant}2 n_{k}^{-C c_{1}^{2}},$$_provided that $\log(n_{k})_{\leqslant}C_\alpha_{k}(x)_n_{k} {\leqslant}C n_{k} h^{q_{k}}$_in view of the uniform bounds _and . But this is ensured by_our bandwidth assumption . Thus for any fixed_$x \in {\mathcal{D}}_{k}$, we have with_probability at least $1 -_c_{2} n_{k}^{-c_{3}}$,_$$\left| {d_{n,k}(x)  \over n_{k}}_- \alpha_{k}(x) \right|_{\leqslant}c_{1} \sqrt{\alpha_{k}(x)_\log{n_{k}} \over n_{k}}.$$_Then it follows that with probability_at least $1_- c_{2} n_{k}^{-c_{3}}$, $$\left| {d_{n,k}(x) _\over_n_{k} (\sqrt{2\pi} h)^{q_{k}}}_-_p_{k