}\eta \ell_j}{ \kappa_j}\,,\end{aligned}$$ where we used $\eta$ defined in Equation. Define a diagonal matrix $D^{(j)} \in \cS^{d}$ and a matrix $A^{(j)} \in \cS^d$, $$\begin{aligned}
A^{(j)}_{i\i} &\equiv & \I_{\big\{i,\i \in S_j  \big\}} \,\sum_{a=1}^{\ell_j} \lambda_{j,a} \I_{\big\{(i,\i) \in G_{j,a}\big\}}\;,\; \text{for all} \;\; i,\i \in [d] \,, \label{eq:hess_posl_8}\end{aligned}$$ and $D^{(j)}_{ii} = \sum_{i'\neq i} A^{(j)}_{ii'}$. Observe that $M^{(j)} = D^{(j)} - A^{(j)}$. For all $i \in [d]$, we have, $$\begin{aligned}
D^{(j)}_{ii} &=& \I_{\big\{i \in S_j  \big\}} \sum_{\i = 1}^{\kappa_j} \I_{\big\{\sigma_j^{-1}(i) = \i \big\}} \sum_{a=1}^{\ell_j} \lambda_{j,a}  \deg_{G_{j,a}}(\sigma_j^{-1}(\i)) \nonumber\\
&\leq& \I_{\big\{i \in S_j  \big\}}\Bigg\{ \I_{\big\{\sigma^{-1}_j(i) \in \cP_j\big\}}\Bigg( \max_{a \in [\ell_j]} \Big\{\lambda_{j,a}(\kappa_j - p_{j,a})\Big\} + \sum_{a = 1}^{\ell_j} \lambda_{j,a} \Bigg) +  \I_{\big\{\sigma^{-1}_j(i) \notin \cP_j\big\}} \Bigg( \sum_{a = 1}^{\ell_j} \lambda_{j,a} \Bigg)\Bigg\} \nonumber\\
&=& \I_{\big\{i \in S_j  \big\}}\bigg\{ \I_{\big\{\sigma^{-1}_j(i) \in \
} \eta \ell_j } { \kappa_j}\,,\end{aligned}$$ where we used $ \eta$ defined in Equation. Define a diagonal matrix $ D^{(j) } \in \cS^{d}$ and a matrix $ A^{(j) } \in \cS^d$, $ $ \begin{aligned } 
 A^{(j)}_{i\i } & \equiv & \I_{\big\{i,\i \in S_j   \big\ } } \,\sum_{a=1}^{\ell_j } \lambda_{j, a } \I_{\big\{(i,\i) \in G_{j, a}\big\}}\;,\; \text{for all } \;\; i,\i \in [ d ] \, , \label{eq: hess_posl_8}\end{aligned}$$ and $ D^{(j)}_{ii } = \sum_{i'\neq one } A^{(j)}_{ii'}$. Observe that $ M^{(j) } = D^{(j) } - A^{(j)}$. For all $ i \in [ d]$, we have, $ $ \begin{aligned } 
 D^{(j)}_{ii } & = & \I_{\big\{i \in S_j   \big\ } } \sum_{\i = 1}^{\kappa_j } \I_{\big\{\sigma_j^{-1}(i) = \i \big\ } } \sum_{a=1}^{\ell_j } \lambda_{j, a }   \deg_{G_{j, a}}(\sigma_j^{-1}(\i) ) \nonumber\\ 
 & \leq & \I_{\big\{i \in S_j   \big\}}\Bigg\ { \I_{\big\{\sigma^{-1}_j(i) \in \cP_j\big\}}\Bigg (\max_{a \in [ \ell_j ] } \Big\{\lambda_{j, a}(\kappa_j - p_{j, a})\Big\ } + \sum_{a = 1}^{\ell_j } \lambda_{j, a } \Bigg) +   \I_{\big\{\sigma^{-1}_j(i) \notin \cP_j\big\ } } \Bigg (\sum_{a = 1}^{\ell_j } \lambda_{j, a } \Bigg)\Bigg\ } \nonumber\\ 
 & = & \I_{\big\{i \in S_j   \big\}}\bigg\ { \I_{\big\{\sigma^{-1}_j(i) \in \
}\eta \ell_j}{ \kappa_j}\,,\end{aligned}$$ wmere we used $\eta$ definev in Eqhation. Ddfine a diagonal matrix $D^{(j)} \ii \cS^{e}$ and a matrix $A^{(j)} \in \cS^d$, $$\beein{alignef}
A^{(j)}_{i\i} &\eqyiv & \U_{\big\{i,\i \in S_j  \big\}} \,\sum_{a=1}^{\elm_m} \lamyde_{j,a} \I_{\big\{(i,\i) \in G_{m,a}\big\}}\;,\; \text{fmr all} \;\; i,\i \in [g] \,, \lcbel{eq:hess_posl_8}\end{aligned}$$ and $D^{(j)}_{ii} = \stm_{i'\neq o} W^{(j)}_{ii'}$. Observe trat $K^{(t)} = D^{(n)} - A^{(j)}$. For all $i \in [d]$, we have, $$\begin{zligned}
V^{(j)}_{ii} &=& \I_{\big\{i \in X_j  \big\}} \sum_{\i = 1}^{\kappa_j} \I_{\big\{\slgma_u^{-1}(i) = \i \big\}} \sum_{a=1}^{\ell_j} \lambda_{j,a}  \eeg_{G_{t,q}}(\sigma_j^{-1}(\i)) \nonjmber\\
&\leq& \I_{\big\{i \in S_j  \gig\}}\Bigg\{ \I_{\big\{\sigma^{-1}_j(i) \in \cP_j\big\}}\Bieg( \mar_{a \in [\ell_j]} \Vit\{\laltda_{j,a}(\kappa_j - p_{j,a})\Fig\} + \sum_{a = 1}^{\ell_j} \lambga_{j,a} \Bibg) +  \I_{\big\{\sigma^{-1}_m(i) \novin \xP_j\big\}} \Bigg( \sum_{a = 1}^{\ell_o} \lambda_{j,a} \Bigg)\Bigg\} \gonumber\\
&=& \H_{\bng\{i \in S_j  \big\}}\bigg\{ \I_{\bug\{\wigma^{-1}_b(i) \it \
}\eta \ell_j}{ \kappa_j}\,,\end{aligned}$$ where we used $\eta$ Equation. a diagonal $D^{(j)} \in \cS^{d}$ \cS^d$, A^{(j)}_{i\i} &\equiv & \in S_j \big\}} \lambda_{j,a} \I_{\big\{(i,\i) \in G_{j,a}\big\}}\;,\; \text{for all} i,\i \in [d] \,, \label{eq:hess_posl_8}\end{aligned}$$ and $D^{(j)}_{ii} = \sum_{i'\neq i} A^{(j)}_{ii'}$. Observe that = D^{(j)} - A^{(j)}$. For all $i \in [d]$, we have, $$\begin{aligned} D^{(j)}_{ii} \I_{\big\{i S_j \sum_{\i 1}^{\kappa_j} \I_{\big\{\sigma_j^{-1}(i) = \i \big\}} \sum_{a=1}^{\ell_j} \lambda_{j,a} \deg_{G_{j,a}}(\sigma_j^{-1}(\i)) \nonumber\\ &\leq& \I_{\big\{i \in S_j \big\}}\Bigg\{ \I_{\big\{\sigma^{-1}_j(i) \in \max_{a \in [\ell_j]} \Big\{\lambda_{j,a}(\kappa_j - p_{j,a})\Big\} + \sum_{a 1}^{\ell_j} \lambda_{j,a} \Bigg) + \notin \cP_j\big\}} \Bigg( \sum_{a = \lambda_{j,a} \nonumber\\ &=& \in \big\}}\bigg\{ \in \
}\eta \ell_j}{ \kappa_j}\,,\end{aligned}$$ whEre we used $\eTa$ defIneD in eqUatiOn. DeFine a diagonal mATrix $d^{(j)} \in \cS^{d}$ and a matrix $A^{(j)} \in \cs^d$, $$\begIn{ALignED}
A^{(J)}_{i\i} &\eqUiv & \I_{\big\{I,\I \iN s_J  \biG\}} \,\sUm_{A=1}^{\elL_j} \LAmBda_{j,a} \i_{\biG\{(i,\i) \in G_{j,A}\big\}}\;,\; \text{foR alL} \;\; i,\I \in [d] \,, \label{eq:hESs_Posl_8}\end{aliGneD}$$ and $D^{(j)}_{ii} = \sum_{i'\Neq I} A^{(j)}_{ii'}$. OBsErvE That $M^{(J)} = D^{(j)} - a^{(j)}$. For All $i \in [D]$, We have, $$\Begin{aligNeD}
d^{(j)}_{ii} &=& \I_{\bIG\{i \in S_j  \bIG\}} \SuM_{\i = 1}^{\kaPpa_j} \I_{\big\{\sigma_j^{-1}(i) = \i \bIG\}} \sUM_{a=1}^{\ell_j} \lambda_{j,a}  \Deg_{G_{j,a}}(\SiGMa_J^{-1}(\I)) \NonUmbEr\\
&\leq& \I_{\big\{i \In s_j  \big\}}\bIgg\{ \I_{\big\{\SIgMA^{-1}_J(I) \in \Cp_j\big\}}\Bigg( \max_{a \In [\ell_j]} \Big\{\laMBda_{J,a}(\kappA_j - P_{j,a})\bIg\} + \sum_{a = 1}^{\Ell_j} \lAmBDa_{j,A} \Bigg) +  \I_{\big\{\siGma^{-1}_j(I) \notin \cP_j\Big\}} \BigG( \Sum_{a = 1}^{\ell_J} \Lambda_{j,A} \Bigg)\BIgg\} \NonUmbeR\\
&=& \i_{\bIg\{I \in s_j  \BIg\}}\bIGg\{ \i_{\biG\{\SigMa^{-1}_j(i) \in \
}\eta \ell_j}{ \kappa_j}\, ,\end{alig ned}$ $ w her ewe u sed$\eta$ defined in E quation. Define a diag onalma t rix$ D^ {(j)}  \in \c S ^{ d } $ a nd  a  ma tr i x$A^{( j)}  \in \c S^d$, $$\b egi n{ aligned}
A^{ ( j) }_{i\i} &\ equ iv & \I_{\bi g\{ i,\i \ in  S_ j   \bi g\} } \,\ sum_{a = 1}^{\e ll_j} \la mb d a_{j,a }  \I_{\b i g \{ (i,\ i) \in G_{j,a}\bi g \} } \;,\; \text{fo r all}  \ ; \; i ,\i  \i n [d] \,,\l abel{ e q:hess_ p os l _ 8 }\e n d{aligned}$$and $D^{(j) } _{i i} = \ su m_{ i '\neqi} A^ {( j )}_ {ii'}$. Obs erve  that $M^ {(j)}=  D^{(j) }  - A^{( j)}$.For  al l $i \i n[d] $, weh av e,$ $\b egin{ali gn ed }
D^{ (j)} _ { i i } &= & \ I_{\ big\{ i \in S_j  \b ig\ }} \ s um_ {\i =  1}^{ \kap pa _j} \ I_{\bi g\{\s ig ma_j^{-1}(i) =\i \ big\}} \s um_ {a =1} ^{ \ell_ j } \lam bda _{j ,a}  \d eg_{G_{ j ,a} }( \ s i gm a_j^{-1}(\i)) \non um b e r\ \
&\leq&  \I_{\ b ig \{ i  \in S_j  \bi g\}} \ B igg\{  \I_ { \b ig\{\sig ma^{-1 } _j (i ) \in \ cP _j\big \} }\B igg ( \ma x _{a\in [\ ell_j]}\Big\ { \lambda_{j,a}( \ kappa_j - p_{ j ,a } ) \B i g\}+ \ sum_{a = 1} ^{\e l l_j}  \la m bd a_{ j ,a} \ Bigg)  +  \ I _{\big\{\sigma^{-1} _j (i) \n otin\cP_j\big\}}\Bigg( \su m _ { a = 1}^{ \ell _ j} \lambda_{j,a}\Bigg )\Bigg\} \ n onumber\ \
&=&  \I_{\bi g\{i \inS _ j  \big\ }}\ big g\{  \I _ { \b ig\{\sigma^{- 1 } _j(i )\in \
}\eta \ell_j}{_\kappa_j}\,,\end{aligned}$$ where_we used $\eta$ defined_in Equation._Define_a diagonal_matrix_$D^{(j)} \in \cS^{d}$_and a matrix_$A^{(j)} \in \cS^d$, $$\begin{aligned}
A^{(j)}_{i\i}_&\equiv & \I_{\big\{i,\i_\in_S_j  \big\}} \,\sum_{a=1}^{\ell_j} \lambda_{j,a} \I_{\big\{(i,\i) \in G_{j,a}\big\}}\;,\; \text{for all} \;\; i,\i \in [d]_\,,_\label{eq:hess_posl_8}\end{aligned}$$ and_$D^{(j)}_{ii}_=_\sum_{i'\neq i} A^{(j)}_{ii'}$. Observe that_$M^{(j)} = D^{(j)} - A^{(j)}$._For all_$i \in [d]$, we have, $$\begin{aligned}
D^{(j)}_{ii} &=& \I_{\big\{i_\in_S_j  \big\}}_\sum_{\i = 1}^{\kappa_j} \I_{\big\{\sigma_j^{-1}(i) = \i \big\}} \sum_{a=1}^{\ell_j} \lambda_{j,a}_ \deg_{G_{j,a}}(\sigma_j^{-1}(\i)) \nonumber\\
&\leq& \I_{\big\{i \in S_j_ \big\}}\Bigg\{ \I_{\big\{\sigma^{-1}_j(i)_\in_\cP_j\big\}}\Bigg(_\max_{a \in [\ell_j]} \Big\{\lambda_{j,a}(\kappa_j_- p_{j,a})\Big\} + \sum_{a = 1}^{\ell_j}_\lambda_{j,a} \Bigg) +  \I_{\big\{\sigma^{-1}_j(i) \notin_\cP_j\big\}} \Bigg( \sum_{a = 1}^{\ell_j} \lambda_{j,a} \Bigg)\Bigg\}_\nonumber\\
&=& \I_{\big\{i \in S_j  \big\}}\bigg\{_\I_{\big\{\sigma^{-1}_j(i) \in \