Pr[E(y_i,Z)]^2\Pr[Y=y_i],$$ since $Z$ and $Z'$ are i.i.d. Therefore, by Jensen’s inequality, we obtain $$\label{eqn:Jensen-1}
\Pr[E(Y,Z)]^2\leq \sum_{i=1}^n\Pr[E(y_i,Z)]^2\Pr[Y=y_i]=\Pr[E(Y,Z)\cap E(Y,Z')].$$ We also have $$\Pr[E(Y,Z)\cap E(Y,Z')]=\sum_{i=1}^m\sum_{j=1}^m\Pr[E(Y,z_i)\cap E(Y,z_j)]\Pr[Z=z_i]\Pr[Z=z_j],$$ and $$\Pr[E(Y,Z)\cap E(Y,Z')\cap E(Y',Z)\cap E(Y',Z')]=
\sum_{i=1}^n\sum_{j=1}^n \Pr[E(Y,z_i)\cap E(Y,z_j)]^2\Pr[Z=z_i]\Pr[Z=z_j].$$ Once again, by Jensen’s inequality, we obtain $$\label{eqn:Jensen-2}
\Pr[E(Y,Z)\cap E(Y,Z')]^2\leq \Pr[E(Y,Z)\cap E(Y,Z')\cap E(Y',Z)\cap E(Y',Z')].$$ By combining \[eqn:Jensen-1\] and \[eqn:Jensen-2\], we obtain the desired conclusion.

Next, we explain how to use the above decoupling lemma for our purpose. For this discussion, recall \[eqn:laplace-expansion\]. Fix a non-trivial partition $[n] = U_1 \sqcup U_2$. Let $Y:= (x_i)_{i \in U_1} $ and $Z:= (x_i)_{i \in U_2}$. Let $E_{\alpha, \textbf{c}} := E_{\alpha, \textbf{c}}(Y,Z)$ denote the event that $$Q_{\alpha, \textbf{c}}(Y,Z):=\alpha - \sum_{2
Pr[E(y_i, Z)]^2\Pr[Y = y_i],$$ since $ Z$ and $ Z'$ are i.i.d. Therefore, by Jensen ’s inequality, we obtain $ $ \label{eqn: Jensen-1 } 
 \Pr[E(Y, Z)]^2\leq \sum_{i=1}^n\Pr[E(y_i, Z)]^2\Pr[Y = y_i]=\Pr[E(Y, Z)\cap E(Y, Z')].$$ We also have $ $ \Pr[E(Y, Z)\cap E(Y, Z')]=\sum_{i=1}^m\sum_{j=1}^m\Pr[E(Y, z_i)\cap E(Y, z_j)]\Pr[Z = z_i]\Pr[Z = z_j],$$ and $ $ \Pr[E(Y, Z)\cap E(Y, Z')\cap E(Y',Z)\cap E(Y',Z')]= 
 \sum_{i=1}^n\sum_{j=1}^n \Pr[E(Y, z_i)\cap E(Y, z_j)]^2\Pr[Z = z_i]\Pr[Z = z_j].$$ Once again, by Jensen ’s inequality, we receive $ $ \label{eqn: Jensen-2 } 
 \Pr[E(Y, Z)\cap E(Y, Z')]^2\leq \Pr[E(Y, Z)\cap E(Y, Z')\cap E(Y',Z)\cap E(Y',Z')].$$ By compound \[eqn: Jensen-1\ ] and \[eqn: Jensen-2\ ], we obtain the desired conclusion. 

 Next, we excuse how to use the above decoupling lemma for our purpose. For this discussion, recall \[eqn: laplace - expansion\ ]. pay back a non - trivial partition $ [ n ] = U_1 \sqcup U_2$. permit $ Y:= (x_i)_{i \in U_1 } $ and $ Z:= (x_i)_{i \in U_2}$. Let $ E_{\alpha, \textbf{c } }: = E_{\alpha, \textbf{c}}(Y, Z)$ denote the consequence that $ $ Q_{\alpha, \textbf{c}}(Y, Z):=\alpha - \sum_{2
Pr[E(j_i,Z)]^2\Pr[Y=y_i],$$ since $Z$ and $Z'$ ave i.i.d. Therefore, by Jenven’s ihequalith, we obtain $$\label{eqn:Jensen-1}
\Pr[X(Y,Z)]^2\lwq \sun_{i=1}^n\Pr[E(y_i,Z)]^2\Pr[Y=y_i]=\Pr[E(Y,Z)\cap E(Y,Z')].$$ We apso have $$\Pr[E(B,Z)\cap E(Y,Z')]=\sum_{i=1}^m\sum_{j=1}^m\Pr[E(Y,z_l)\eap E(G,d_j)]\Pr[Z=v_i]\'r[Z=z_j],$$ and $$\Pr[E(Y,Z)\gap E(Y,Z')\cap A(Y',Z)\cap E(Y',Z')]=
\sum_{i=1}^t\sjm_{l=1}^n \Pr[E(Y,z_i)\cap E(Y,z_j)]^2\Pr[Z=z_i]\Pr[Z=z_j].$$ Once agayn, by Jrnden’s inequaliti, we pftaih $$\label{eqn:Jensen-2}
\Pr[E(Y,Z)\cap E(Y,Z')]^2\leq \Pr[S(Y,Z)\cap T(Y,Z')\cap E(Y',Z)\cap E(Y',Z')].$$ Ny combining \[eqn:Jensen-1\] and \[eqn:Uensen-2\], we obtain tje desired xoncjysion.

Next, we explain how to use thg above decoupling lemma for our purppse. For thus didwussion, recell \[eqg:laplace-expakxion\]. Fhx a nom-trivial partibion $[i] = U_1 \sqcup U_2$. Let $Y:= (x_i)_{i \in U_1} $ and $Z:= (x_i)_{i \in U_2}$. Let $E_{\alpva, \textbf{c}} := E_{\alpha, \reztbf{c}}(I,Z)$ detote rhe evtnt tgat $$Q_{\apphe, \textbf{c}}(Y,Z):=\zlpha - \sum_{2
Pr[E(y_i,Z)]^2\Pr[Y=y_i],$$ since $Z$ and $Z'$ are i.i.d. Jensen’s we obtain \Pr[E(Y,Z)]^2\leq \sum_{i=1}^n\Pr[E(y_i,Z)]^2\Pr[Y=y_i]=\Pr[E(Y,Z)\cap E(Y,Z')].$$ E(Y,z_j)]\Pr[Z=z_i]\Pr[Z=z_j],$$ $$\Pr[E(Y,Z)\cap E(Y,Z')\cap E(Y',Z)\cap \sum_{i=1}^n\sum_{j=1}^n \Pr[E(Y,z_i)\cap E(Y,z_j)]^2\Pr[Z=z_i]\Pr[Z=z_j].$$ again, by Jensen’s inequality, we obtain \Pr[E(Y,Z)\cap E(Y,Z')]^2\leq \Pr[E(Y,Z)\cap E(Y,Z')\cap E(Y',Z)\cap E(Y',Z')].$$ By combining \[eqn:Jensen-1\] and \[eqn:Jensen-2\], we obtain desired conclusion. Next, we explain how to use the above decoupling lemma for purpose. this recall Fix a non-trivial partition $[n] = U_1 \sqcup U_2$. Let $Y:= (x_i)_{i \in U_1} $ and (x_i)_{i \in U_2}$. Let $E_{\alpha, \textbf{c}} := E_{\alpha, denote the event that \textbf{c}}(Y,Z):=\alpha - \sum_{2
Pr[E(y_i,Z)]^2\Pr[Y=y_i],$$ since $Z$ and $Z'$ are i.I.d. ThereforE, by JeNseN’s iNeQualIty, wE obtain $$\label{eqN:jensEn-1}
\Pr[E(Y,Z)]^2\leq \sum_{i=1}^n\Pr[E(y_i,Z)]^2\PR[Y=y_i]=\PR[E(y,z)\cap e(y,Z')].$$ we alsO have $$\Pr[e(y,Z)\CAP E(Y,z')]=\sUm_{I=1}^m\sUm_{J=1}^M\PR[E(Y,z_i)\Cap e(Y,z_j)]\Pr[Z=Z_i]\Pr[Z=z_j],$$ and $$\pr[E(y,Z)\Cap E(Y,Z')\cap E(Y',Z)\CAp e(Y',Z')]=
\sum_{i=1}^n\suM_{j=1}^n \pr[E(Y,z_i)\cap E(Y,z_J)]^2\Pr[z=z_i]\Pr[Z=Z_j].$$ oncE Again, By JEnsen’S inequALity, we Obtain $$\labEl{EQn:JensEN-2}
\Pr[E(Y,Z)\cAP e(Y,z')]^2\leq \pr[E(Y,Z)\cap E(Y,Z')\cap E(Y',Z)\CAp e(y',Z')].$$ By combining \[eQn:JensEn-1\] ANd \[EQN:JeNseN-2\], we obtain tHe DesirED concluSIoN.

nEXt, wE Explain how to uSe the above dECouPling lEmMa fOR our puRpose. foR ThiS discussion, RecaLl \[eqn:laplAce-expANsion\]. FiX A non-triVial paRtiTioN $[n] = U_1 \sQCuP U_2$. let $y:= (x_I)_{I \in u_1} $ AnD $Z:= (x_I)_{I \in u_2}$. Let $E_{\alpHa, \TeXtbf{c}} := e_{\alpHA, \TEXtbf{C}}(Y,Z)$ DenoTe the Event that $$Q_{\alpHa, \tExtbF{C}}(Y,Z):=\Alpha - \Sum_{2
Pr[E(y_i,Z)]^2\Pr[Y=y_i],$ $ since $Z $ and  $Z '$ar e i. i.d.  Therefore, by Jens en’s inequality, we ob tain$$ \ labe l {e qn:Je nsen-1} \P r [ E(Y ,Z )] ^2\ le q  \ sum_{ i=1 }^n\Pr[ E(y_i,Z)]^ 2\P r[ Y=y_i]=\Pr[E ( Y, Z)\cap E(Y ,Z' )].$$ We als o h ave $$ \P r[E ( Y,Z)\ cap  E(Y, Z')]=\ s um_{i= 1}^m\sum_ {j = 1}^m\P r [E(Y,z_ i ) \c ap E (Y,z_j)]\Pr[Z=z_i ] \P r [Z=z_j],$$ and  $$\Pr [E ( Y, Z ) \ca p E (Y,Z')\cap  E (Y',Z ) \cap E( Y ', Z ' ) ]=\ sum_{i=1}^n\s um_{j=1}^n\ Pr[ E(Y,z_ i) \ca p  E(Y,z _j)]^ 2\ P r[Z =z_i]\Pr[Z= z_j] .$$ Onceagain, by Jens e n’s ine qualit y,weobta i n$$ \la be l {eq n :J ens e n-2 }
\Pr[E( Y, Z) \capE(Y, Z ' ) ] ^2\l eq\Pr[ E(Y,Z )\cap E(Y,Z') \ca p E( Y ',Z )\cap  E(Y' ,Z') ]. $$ By  combi ning\[ eqn:Jensen-1\]and\[eqn:Jen sen -2 \],  w e obt a in the  de sir ed conc lusion. 
Ne xt , w eexplain how to use  t h e  a bove dec ouplin g  l em m a for ou rpur pose . For t hisd is cussion,  recal l  \ [e qn:lapl ac e-expa ns ion \].  Fixa  non -trivi al parti tion$ [n] = U_1 \sqc u p U_2$. Let $ Y := ( x_ i )_{i  \i n U_1} $ an d $Z : = (x _i)_ { i\in U_2}$ . Let  $ E _{ \ alpha, \textbf{c}}:=  E_{\a lpha,  \textbf{c}}( Y,Z)$ deno t e the even t th a t$ $Q_{\alpha, \t extbf {c}}(Y,Z): = \alpha -  \sum _{2
Pr[E(y_i,Z)]^2\Pr[Y=y_i],$$ since_$Z$ and_$Z'$ are i.i.d. Therefore,_by Jensen’s_inequality,_we obtain_$$\label{eqn:Jensen-1}
\Pr[E(Y,Z)]^2\leq_\sum_{i=1}^n\Pr[E(y_i,Z)]^2\Pr[Y=y_i]=\Pr[E(Y,Z)\cap E(Y,Z')].$$ We_also have $$\Pr[E(Y,Z)\cap_E(Y,Z')]=\sum_{i=1}^m\sum_{j=1}^m\Pr[E(Y,z_i)\cap E(Y,z_j)]\Pr[Z=z_i]\Pr[Z=z_j],$$ and $$\Pr[E(Y,Z)\cap_E(Y,Z')\cap E(Y',Z)\cap E(Y',Z')]=
\sum_{i=1}^n\sum_{j=1}^n_\Pr[E(Y,z_i)\cap_E(Y,z_j)]^2\Pr[Z=z_i]\Pr[Z=z_j].$$ Once again, by Jensen’s inequality, we obtain $$\label{eqn:Jensen-2}
\Pr[E(Y,Z)\cap E(Y,Z')]^2\leq \Pr[E(Y,Z)\cap E(Y,Z')\cap E(Y',Z)\cap E(Y',Z')].$$_By_combining \[eqn:Jensen-1\]_and_\[eqn:Jensen-2\],_we obtain the desired conclusion.

Next,_we explain how to use_the above_decoupling lemma for our purpose. For this discussion,_recall_\[eqn:laplace-expansion\]. Fix a_non-trivial partition $[n] = U_1 \sqcup U_2$. Let $Y:=_(x_i)_{i \in U_1} $ and $Z:=_(x_i)_{i \in U_2}$._Let_$E_{\alpha,_\textbf{c}} := E_{\alpha, \textbf{c}}(Y,Z)$_denote the event that $$Q_{\alpha, \textbf{c}}(Y,Z):=\alpha_- \sum_{2