 \models \alpha).\end{aligned}$$ Let us denote $m_1 = \lfloor n/k \rfloor$, $m_2 = \lfloor u/k \rfloor$ and $T_i := \frac{1}{\lfloor n/k \rfloor} \sum_{{\mathcal{S}}\in \mathbf{Y}_{i}^{(q)}} \left( \mathds{1}(\Upsilon\langle {\mathcal{S}}\rangle \models \alpha) - A_\aleph \right) - \frac{1}{\lfloor u/k \rfloor} \sum_{{\mathcal{S}}\in \mathbf{Z}_{i}^{(q)}} \left( \mathds{1}(\Gamma \langle {\mathcal{S}}\rangle \models \alpha) - A_\aleph \right)$ (we note that ${\mathbb{E}\left[ T_i \right]} = 0$). Using the same arguments as in the proof of Theorem \[prop:u-concentration\], we obtain the following: $$\begin{aligned}
P[\widetilde{A}^{(q)}_{\Upsilon} &-& \widetilde{A}^{(q)}_{\Gamma} \geq \varepsilon] \\
&\le& \sum_{i=1}^q \frac{1}{q} \cdot {\mathbb{E}\left[ \exp{\left( h (T_i - \varepsilon) \right)} \right]} \\
 &\le & e^{-h\varepsilon} \exp\left(\frac{  h^2}{8m_1} \right)\exp\left(\frac{  h^2}{8m_2} \right) \\
& = & \exp\left(-h\varepsilon + \frac{m_1+m_2   }{8 m_1 m_2}\cdot h^2 \right)\end{aligned}$$ The bound achieves its minimum at $h = \frac{4\varepsilon m_1 m_2}{m_1+m_2}.$

Thus, we get $$P[\widetilde{A}^{(q)}_{\Upsilon} - \widetilde{A}^{(q)}_{\Gamma} \geq \varepsilon] \leq \exp\left(\frac{-2\varepsilon^2}{1/\lfloor n/k\rfloor+1/\lfloor u/k\rfloor} \right),$$ symmetrically also $P[\widetilde{A}^{(q)}_{\Gamma} - \widetilde{A}^{(q)}_{\Upsilon} \geq \varepsilon] \
\models \alpha).\end{aligned}$$ Let us denote $ m_1 = \lfloor n / k \rfloor$, $ m_2 = \lfloor u / k \rfloor$ and $ T_i: = \frac{1}{\lfloor n / k \rfloor } \sum_{{\mathcal{S}}\in \mathbf{Y}_{i}^{(q) } } \left (\mathds{1}(\Upsilon\langle { \mathcal{S}}\rangle \models \alpha) - A_\aleph \right) - \frac{1}{\lfloor u / k \rfloor } \sum_{{\mathcal{S}}\in \mathbf{Z}_{i}^{(q) } } \left (\mathds{1}(\Gamma \langle { \mathcal{S}}\rangle \models \alpha) - A_\aleph \right)$ (we notice that $ { \mathbb{E}\left [ T_i \right ] } = 0 $). use the same arguments as in the validation of Theorem \[prop: u - concentration\ ], we obtain the pursuit: $ $ \begin{aligned } 
 P[\widetilde{A}^{(q)}_{\Upsilon } & - & \widetilde{A}^{(q)}_{\Gamma } \geq \varepsilon ] \\ 
 & \le & \sum_{i=1}^q \frac{1}{q } \cdot { \mathbb{E}\left [ \exp{\left (h (T_i - \varepsilon) \right) } \right ] } \\ 
  & \le & e^{-h\varepsilon } \exp\left(\frac {   h^2}{8m_1 } \right)\exp\left(\frac {   h^2}{8m_2 } \right) \\ 
 & = & \exp\left(-h\varepsilon + \frac{m_1+m_2    } { 8 m_1 m_2}\cdot h^2 \right)\end{aligned}$$ The bound achieve its minimum at $ h = \frac{4\varepsilon m_1 m_2}{m_1+m_2}.$ 

 Thus, we get $ $ P[\widetilde{A}^{(q)}_{\Upsilon } - \widetilde{A}^{(q)}_{\Gamma } \geq \varepsilon ] \leq \exp\left(\frac{-2\varepsilon^2}{1/\lfloor n / k\rfloor+1/\lfloor u / k\rfloor } \right),$$ symmetrically besides $ P[\widetilde{A}^{(q)}_{\Gamma } - \widetilde{A}^{(q)}_{\Upsilon } \geq \varepsilon ] \
 \mofels \alpha).\end{aligned}$$ Let us denote $m_1 = \lyooor n/n \rflokr$, $m_2 = \lfuoor u/k \rfloor$ and $T_i := \frac{1}{\lhlooe n/k \efloor} \sum_{{\mathcal{S}}\in \mxthbf{Y}_{i}^{(q)}} \peft( \matyds{1}(\Uksilon\langle {\mathrzl{S}}\rangle \modsps \an'ha) - A_\aleph \rigmt) - \frac{1}{\lflmor u/k \rfloor} \vuo_{{\mcthcal{S}}\in \mathbf{Z}_{i}^{(q)}} \left( \mathds{1}(\Gamma \langle {\mwthcal{S}}\rangle \iodekf \allha) - A_\aleph \right)$ (we note that ${\matgbb{E}\lefu[ T_i \right]} = 0$). Using the same arguments as in hhe oroof of Theorem \[pgop:u-concenttztijb\], we obtain ghe followpug: $$\begin{alifned}
P[\widetilde{A}^{(q)}_{\Upsilon} &-& \widetiude{A}^{(q)}_{\Yamma} \geq \vqrwpslnon] \\
&\le& \sum_{i=1}^w \frab{1}{q} \cdot {\mathbn{V}\left[ \efp{\left( n (T_i - \varepsilpn) \cighr)} \right]} \\
 &\le & e^{-h\varepsmlon} \exp\left(\frac{  h^2}{8m_1} \right)\exp\neyt(\frac{  h^2}{8m_2} \right) \\
& = & \ezp\oeft(-h\eare[silub + \wrad{m_1+k_2   }{8 m_1 m_2}\fdov h^2 \right)\ens{aligned}$$ Thw bound achieves itx ipmimum at $h = \rrac{4\vawe[silon m_1 m_2}{m_1+m_2}.$

Thus, we get $$P[\widetilde{A}^{(q)}_{\Upsplon} - \widetilde{A}^{(q)}_{\Gamma} \geq \carepsilon] \leq \exp\lefj(\frac{-2\varepfilon^2}{1/\lfloor n/k\rfloor+1/\lfloor u/k\rfloor} \right),$$ symmetrhcallb xlsi $I[\widdripde{A}^{(q)}_{\Gamma} - \widetilde{A}^{(q)}_{\Upsilon} \geq \varepsilon] \
\models \alpha).\end{aligned}$$ Let us denote $m_1 = \rfloor$, = \lfloor \rfloor$ and $T_i \mathbf{Y}_{i}^{(q)}} \mathds{1}(\Upsilon\langle {\mathcal{S}}\rangle \models - A_\aleph \right) \frac{1}{\lfloor u/k \rfloor} \sum_{{\mathcal{S}}\in \mathbf{Z}_{i}^{(q)}} \left( \langle {\mathcal{S}}\rangle \models \alpha) - A_\aleph \right)$ (we note that ${\mathbb{E}\left[ T_i \right]} 0$). Using the same arguments as in the proof of Theorem \[prop:u-concentration\], we the $$\begin{aligned} &-& \geq \varepsilon] \\ &\le& \sum_{i=1}^q \frac{1}{q} \cdot {\mathbb{E}\left[ \exp{\left( h (T_i - \varepsilon) \right)} \right]} \\ & e^{-h\varepsilon} \exp\left(\frac{ h^2}{8m_1} \right)\exp\left(\frac{ h^2}{8m_2} \right) \\ = & \exp\left(-h\varepsilon + }{8 m_1 m_2}\cdot h^2 \right)\end{aligned}$$ bound its minimum $h \frac{4\varepsilon m_2}{m_1+m_2}.$ Thus, we $$P[\widetilde{A}^{(q)}_{\Upsilon} - \widetilde{A}^{(q)}_{\Gamma} \geq \varepsilon] \leq \exp\left(\frac{-2\varepsilon^2}{1/\lfloor n/k\rfloor+1/\lfloor u/k\rfloor} \right),$$ symmetrically also $P[\widetilde{A}^{(q)}_{\Gamma} - \widetilde{A}^{(q)}_{\Upsilon} \geq \varepsilon]
 \models \alpha).\end{aligned}$$ Let uS denote $m_1 = \lfLoor n/K \rfLooR$, $m_2 = \LfloOr u/k \Rfloor$ and $T_i := \fraC{1}{\LfloOr n/k \rfloor} \sum_{{\mathcal{S}}\iN \mathBf{y}_{I}^{(q)}} \leFT( \mAthds{1}(\upsilon\LAnGLE {\maThCaL{S}}\rAnGLe \ModelS \alPha) - A_\alePh \right) - \fraC{1}{\lfLoOr u/k \rfloor} \suM_{{\MaThcal{S}}\in \maThbF{Z}_{i}^{(q)}} \left( \mathDs{1}(\GAmma \laNgLe {\mAThcal{s}}\raNgle \mOdels \aLPha) - A_\alEph \right)$ (wE nOTe that ${\MAthbb{E}\lEFT[ T_I \rigHt]} = 0$). Using the same argUMeNTs as in the proof Of TheoReM \[PrOP:U-coNceNtration\], we ObTain tHE followINg: $$\BEGIn{aLIgned}
P[\widetilDe{A}^{(q)}_{\Upsilon} &-& \WIdeTilde{A}^{(Q)}_{\GAmmA} \Geq \varEpsilOn] \\
&\LE& \suM_{i=1}^q \frac{1}{q} \cdoT {\matHbb{E}\left[ \eXp{\left( H (t_i - \varepSIlon) \rigHt)} \righT]} \\
 &\le & E^{-h\vArepSIlOn} \Exp\LeFT(\frAC{  h^2}{8M_1} \riGHt)\eXp\left(\frAc{  H^2}{8m_2} \Right) \\
& = & \Exp\lEFT(-H\VarePsiLon + \fRac{m_1+m_2   }{8 M_1 m_2}\cdot h^2 \right)\eNd{aLignED}$$ ThE bounD achiEves ItS miniMum at $h = \Frac{4\vArEpsilon m_1 m_2}{m_1+m_2}.$

Thus, We geT $$P[\widetilDe{A}^{(Q)}_{\UPsiLoN} - \wideTIlde{A}^{(q)}_{\gamMa} \gEq \varepSilon] \leQ \Exp\LeFT(\FRaC{-2\varepsilon^2}{1/\lfloor n/K\rFLOoR+1/\lfloor u/K\rflooR} \RiGhT),$$ SymmetriCaLly Also $p[\WIdetiLde{A}^{(Q)}_{\gaMma} - \widetIlde{A}^{(q)}_{\uPsIlOn} \geq \vaRePsilon] \
 \models \alpha).\end{alig ned}$$ Let  us d eno te$m _1 =  \lf loor n/k \rflo o r$,$m_2 = \lfloor u/k \rf loor$  a n d $T _ i:= \f rac{1}{ \ lf l o orn/ k\rf lo o r}  \sum _{{ \mathca l{S}}\in \ mat hb f{Y}_{i}^{(q ) }}  \left( \m ath ds{1}(\Upsil on\ langle  { \ma t hcal{ S}} \rang le \mo d els \a lpha) - A _\ a leph \ r ight) - \ fr ac{1 }{\lfloor u/k \rf l oo r } \sum_{{\math cal{S} }\ i n\ m ath bf{ Z}_{i}^{(q )} } \le f t( \mat h ds { 1 } (\G a mma \langle { \mathcal{S} } \ra ngle \ mo del s  \alph a) -A_ \ ale ph \right)$  (we  note tha t ${\m a thbb{E} \ left[ T _i \ri ght ]}= 0$ ) .Us ing  t h e s a me  ar g ume nts as i nth e pro of o f T h eore m \ [pro p:u-c oncentration\ ],we o b tai n the  foll owin g:  $$\b egin{a ligne d} 
P[\widetilde{A }^{( q)}_{\Ups ilo n}  &- &\wide t ilde{A }^{ (q) }_{\Gam ma} \ge q  \v ar e p s il on] \\
&\le& \sum_ {i = 1 }^ q \frac{ 1}{q}\ cd ot {\mathbb {E }\l eft[ \ exp{\ left (  h  (T_i -\varep s il on ) \righ t) } \rig ht ]}\\ &\le & e^ {-h\va repsilon } \ex p \left(\frac{ h ^2}{8m_1} \ri g ht ) \ ex p \lef t(\ frac{  h^2} {8m_ 2 } \r ight )  \ \
& = & \ exp\l ef t (- h \varepsilon + \frac {m _1+m_2    }{ 8 m_1 m_2}\cd ot h^2 \ri g h t )\end{al igne d }$ $  The bound ach ieves  its minim u m at $h= \fr ac{4\var epsilon m _ 1  m_2}{m_ 1+m _2} .$
Th u s ,we get $$P[\w i d etil de {A}^{(q )}_ {\Upsil on}  -\wi det il de{A}^{(q )}_{\Gam ma }\g eq  \v areps i lon] \le q\ex p\ lef t(\fr a c{-2\v areps ilon ^2 }{ 1 /\l floor n / k\ r f loor +1 /\ lflo oru/ k\rfl oor} \ri ght),$$  symmetri cal l y al so  $ P[\wide tilde{A}^{(q) }_ {\Gamma} -  \ wid etilde { A }^{(q)}_ {\Upsilon} \geq \vareps i lon] \
 \models_\alpha).\end{aligned}$$ Let_us denote $m_1 =_\lfloor n/k_\rfloor$,_$m_2 =_\lfloor_u/k \rfloor$ and_$T_i := \frac{1}{\lfloor_n/k \rfloor} \sum_{{\mathcal{S}}\in \mathbf{Y}_{i}^{(q)}}_\left( \mathds{1}(\Upsilon\langle {\mathcal{S}}\rangle_\models_\alpha) - A_\aleph \right) - \frac{1}{\lfloor u/k \rfloor} \sum_{{\mathcal{S}}\in \mathbf{Z}_{i}^{(q)}} \left( \mathds{1}(\Gamma \langle {\mathcal{S}}\rangle_\models_\alpha) -_A_\aleph_\right)$_(we note that ${\mathbb{E}\left[ T_i_\right]} = 0$). Using the_same arguments_as in the proof of Theorem \[prop:u-concentration\], we_obtain_the following: $$\begin{aligned}
P[\widetilde{A}^{(q)}_{\Upsilon}_&-& \widetilde{A}^{(q)}_{\Gamma} \geq \varepsilon] \\
&\le& \sum_{i=1}^q \frac{1}{q} \cdot {\mathbb{E}\left[_\exp{\left( h (T_i - \varepsilon) \right)}_\right]} \\
 &\le_&_e^{-h\varepsilon}_\exp\left(\frac{  h^2}{8m_1} \right)\exp\left(\frac{_ h^2}{8m_2} \right) \\
& = &_\exp\left(-h\varepsilon + \frac{m_1+m_2   }{8_m_1 m_2}\cdot h^2 \right)\end{aligned}$$ The bound achieves_its minimum at $h = \frac{4\varepsilon_m_1 m_2}{m_1+m_2}.$

Thus, we get $$P[\widetilde{A}^{(q)}_{\Upsilon}_- \widetilde{A}^{(q)}_{\Gamma}_\geq \varepsilon] \leq \exp\left(\frac{-2\varepsilon^2}{1/\lfloor n/k\rfloor+1/\lfloor_u/k\rfloor} \right),$$ symmetrically_also $P[\widetilde{A}^{(q)}_{\Gamma}_- \widetilde{A}^{(q)}_{\Upsilon} \geq_\varepsilon] \