 \delta_{ij} - n^{-1} \big)^2 \cdot \mathbf{E}_{ii} } \right\Vert}
    = {\left\Vert {\sum_{i=1}^d \sum_{j=1}^n n^{-1}\big(1 - n^{-1}\big) \cdot \mathbf{E}_{ii} } \right\Vert}
    \approx 1.$$ The large deviation parameter is $$L^2 = {\operatorname{\mathbb{E}}}\max\nolimits_{i,j} {{\left\Vert { \big(\delta_{ij} - n^{-1} \big)\cdot \mathbf{E}_{ii} } \right\Vert}^2}
    \approx 1.$$ Therefore, the large-deviation term drives the upper bound in : $$\left( {\operatorname{\mathbb{E}}}{{\left\Vert {{{\bm{Z}}}} \right\Vert}^2} \right)^{1/2} \leq \sqrt{4 (1 + 2\lceil \log d \rceil)} + 4(1 + 2 \lceil \log d \rceil).$$ On the other hand, by direct calculation $$\left( {\operatorname{\mathbb{E}}}{{\left\Vert {{{\bm{Z}}}} \right\Vert}^2} \right)^{1/2}
    \approx \left( {\operatorname{\mathbb{E}}}{{\left\Vert { \sum_{i=1}^d (Q_i - 1) \cdot \mathbf{E}_{ii} } \right\Vert}^2} \right)^{1/2}
    = \left( {\operatorname{\mathbb{E}}}\max_{i=1,\dots,d} {{{\left\vert {Q_i - 1} \right\vert}}^2} \right)^{1/2}
    \approx \mathrm{const} \cdot \frac{\log d}{\log \log d}.$$ Here, $\{Q_i\}$ is an independent family of $\textsc{poisson}(1)$ random variables, and the first approximation follows from the Poisson limit of a binomial. The second approximation depends on a (messy) calculation for the expected squared maximum of a family of independent Poisson variables. We see that the large deviation term in the upper bound  cannot be improved, except by an iterated logarithm factor.

Lower Bound: Variance Term
--------------------------

Next, we argue that there are examples where the variance term in
\delta_{ij } - n^{-1 } \big)^2 \cdot \mathbf{E}_{ii } } \right\Vert } 
     = { \left\Vert { \sum_{i=1}^d \sum_{j=1}^n n^{-1}\big(1 - n^{-1}\big) \cdot \mathbf{E}_{ii } } \right\Vert } 
     \approx 1.$$ The large deviation parameter is $ $ L^2 = { \operatorname{\mathbb{E}}}\max\nolimits_{i, j } { { \left\Vert { \big(\delta_{ij } - n^{-1 } \big)\cdot \mathbf{E}_{ii } } \right\Vert}^2 } 
     \approx 1.$$ Therefore, the big - diversion term drives the upper bounce in  : $ $ \left ({ \operatorname{\mathbb{E}}}{{\left\Vert { { { \bm{Z } } } } \right\Vert}^2 } \right)^{1/2 } \leq \sqrt{4 (1 + 2\lceil \log five hundred \rceil) } + 4(1 + 2 \lceil \log d \rceil).$$ On the other hired hand, by direct calculation $ $ \left ({ \operatorname{\mathbb{E}}}{{\left\Vert { { { \bm{Z } } } } \right\Vert}^2 } \right)^{1/2 } 
     \approx \left ({ \operatorname{\mathbb{E}}}{{\left\Vert { \sum_{i=1}^d (Q_i - 1) \cdot \mathbf{E}_{ii } } \right\Vert}^2 } \right)^{1/2 } 
     = \left ({ \operatorname{\mathbb{E}}}\max_{i=1,\dots, d } { { { \left\vert { Q_i - 1 } \right\vert}}^2 } \right)^{1/2 } 
     \approx \mathrm{const } \cdot \frac{\log d}{\log \log d}.$$ Here, $ \{Q_i\}$ is an independent class of $ \textsc{poisson}(1)$ random variables, and the first estimate follows from the Poisson limit of a binomial. The second approximation depends on a (messy) calculation for the expect squared utmost of a family of autonomous Poisson variable. We see that the large deviation terminus in the upper bound    cannot be improved, except by an iterated logarithm component. 

 Lower Bound: Variance Term 
 -------------------------- 

 Next, we argue that there are example where the variance term in
 \depta_{ij} - n^{-1} \big)^2 \cdot \mathbf{T}_{ii} } \right\Vert}
    = {\left\Vxrt {\sum_{j=1}^d \sum_{j=1}^n n^{-1}\big(1 - n^{-1}\big) \cdot \mathbf{E}_{ii} } \cighr\Vert}
    \approx 1.$$ The large aeviation parametwr iw $$L^2 = {\operatorname{\mabkbb{E}}}\mzw\nolikmts_{i,j} {{\left\Vert { \big(\delta_{ib} - n^{-1} \big)\cdot \mdtfby{E}_{ii} } \right\Vert}^2}
    \approx 1.$$ Therefore, the latgf-deviation teri drpvqs tgv mpper bound in : $$\left( {\operatorname{\jathbb{E}}}{{\neft\Vert {{{\bm{Z}}}} \tight\Vert}^2} \right)^{1/2} \leq \sqrt{4 (1 + 2\lcell \log d \rceil)} + 4(1 + 2 \lceil \log e \rcqul).$$ On the otfer hand, bj direct camculation $$\left( {\operatorname{\mathcb{E}}}{{\leyt\Vert {{{\bm{Z}}}} \tntht\Ggrt}^2} \right)^{1/2}
    \apprjx \left( {\operatorname{\kathbb{E}}}{{\keft\Vert { \sum_{i=1}^c (Q_m - 1) \xdot \mathbf{E}_{ii} } \right\Tert}^2} \right)^{1/2}
    = \left( {\jperatorndmz{\mathbb{E}}}\max_{i=1,\dots,d} {{{\lefr\vwrt {Q_h - 1} \sighg\cerg}}^2} \rjgit)^{1/2}
    \appgox \mathrm{conat} \cdot \frax{\log d}{\log \log d}.$$ Hert, $\{Q_y\}$ is an indepehdent saiily of $\textsc{poisson}(1)$ random variables, dnd the first approximatiob follows from the Polsson limyt of a binomial. The second approximation depends on a (oeswy) zqlfulation for the expected squared maximum of w fsmply of independenb Poisson variablex. Ae fee that the uarge bsvjation term in the upper found  cannot bt imptoved, except by an iterated logarithm fcctir.

Lower Bound: Varicnce Term
--------------------------

Nexc, we atgue tnat there are examples chere fhe variancf term in
\delta_{ij} - n^{-1} \big)^2 \cdot \mathbf{E}_{ii} } {\left\Vert \sum_{j=1}^n n^{-1}\big(1 n^{-1}\big) \cdot \mathbf{E}_{ii} large parameter is $$L^2 {\operatorname{\mathbb{E}}}\max\nolimits_{i,j} {{\left\Vert { - n^{-1} \big)\cdot \mathbf{E}_{ii} } \right\Vert}^2} 1.$$ Therefore, the large-deviation term drives the upper bound in : $$\left( {\operatorname{\mathbb{E}}}{{\left\Vert \right\Vert}^2} \right)^{1/2} \leq \sqrt{4 (1 + 2\lceil \log d \rceil)} + 4(1 + \lceil d On other hand, by direct calculation $$\left( {\operatorname{\mathbb{E}}}{{\left\Vert {{{\bm{Z}}}} \right\Vert}^2} \right)^{1/2} \approx \left( {\operatorname{\mathbb{E}}}{{\left\Vert { \sum_{i=1}^d (Q_i 1) \cdot \mathbf{E}_{ii} } \right\Vert}^2} \right)^{1/2} = \left( {{{\left\vert {Q_i - 1} \right)^{1/2} \approx \mathrm{const} \cdot \frac{\log \log Here, $\{Q_i\}$ an family $\textsc{poisson}(1)$ random variables, the first approximation follows from the Poisson limit of a binomial. The second approximation depends on a calculation for squared maximum a of Poisson variables. We the large deviation term in the be improved, except by an iterated logarithm factor. Bound: Variance -------------------------- Next, we argue that there examples where the variance term in
 \delta_{ij} - n^{-1} \big)^2 \cdot \mathbf{E}_{ii} } \rIght\Vert}
    = {\leFt\VerT {\suM_{i=1}^d \SuM_{j=1}^n n^{-1}\Big(1 - n^{-1}\Big) \cdot \mathbf{E}_{II} } \rigHt\Vert}
    \approx 1.$$ The large deViatiOn PAramETeR is $$L^2 = {\oPeratorNAmE{\MAthBb{e}}}\mAx\nOlIMiTs_{i,j} {{\lEft\vert { \big(\Delta_{ij} - n^{-1} \biG)\cdOt \Mathbf{E}_{ii} } \rigHT\VErt}^2}
    \approx 1.$$ THerEfore, the largE-deViatioN tErm DRives The Upper Bound iN : $$\Left( {\opEratornamE{\mAThbb{E}}}{{\lEFt\Vert {{{\bM{z}}}} \RiGht\VErt}^2} \right)^{1/2} \leq \sqrt{4 (1 + 2\lcEIl \LOg d \rceil)} + 4(1 + 2 \lceil \lOg d \rceIl).$$ oN tHE OthEr hAnd, by direcT cAlculATion $$\lefT( {\OpERATorNAme{\mathbb{E}}}{{\lefT\Vert {{{\bm{Z}}}} \rigHT\VeRt}^2} \righT)^{1/2}
    \aPprOX \left( {\oPeratOrNAme{\Mathbb{E}}}{{\left\vert { \Sum_{i=1}^d (Q_i - 1) \cdOt \mathBF{E}_{ii} } \rigHT\Vert}^2} \riGht)^{1/2}
    = \lefT( {\opEraTornAMe{\MaThbB{E}}}\MAx_{i=1,\DOtS,d} {{{\lEFt\vErt {Q_i - 1} \rigHt\VeRt}}^2} \rigHt)^{1/2}
    \apPROX \MathRm{cOnst} \Cdot \fRac{\log d}{\log \log D}.$$ HeRe, $\{Q_i\}$ IS an IndepEndenT famIlY of $\teXtsc{poIsson}(1)$ RaNdom variables, anD the First apprOxiMaTioN fOllowS From thE PoIssOn limit Of a binoMIal. thE SECoNd approximation depEnDS On A (messy) caLculatIOn FoR The expecTeD sqUareD MAximuM of a FAmIly of indEpendeNT POiSson varIaBles. We SeE thAt tHe larGE devIation Term in thE uppeR Bound  cannot be iMProved, except bY An ITErATed lOgaRithm factor.

loweR bounD: VarIAnCe TERm
--------------------------

NexT, we arGuE ThAT there are examples whErE the vaRiancE term in
 \delta_{ij} - n^{-1} \big )^2 \cdot\math bf{ E}_ {i i} }  \ri ght\Vert}
   =  {\l eft\Vert {\sum_{i=1}^d  \sum _{ j =1}^ n  n ^{-1} \big(1-  n ^ { -1} \b ig ) \ cd o t\math bf{ E}_{ii}  } \right\ Ver t} 
    \approx 1. $$ The lar gedeviation pa ram eter i s$$L ^ 2 = { \op erato rname{ \ mathbb {E}}}\max \n o limits _ {i,j} { { \ le ft\V ert { \big(\delta _ {i j } - n^{-1} \bi g)\cdo t\ ma t h bf{ E}_ {ii} } \ri gh t\Ver t }^2}
  \ a p p rox 1.$$ Therefor e, the larg e -de viatio nter m  drive s the  u p per  bound in :  $$\ left( {\o perato r name{\m a thbb{E} }}{{\l eft \Ve rt { { {\ bm {Z} }} }  \r i gh t\V e rt} ^2} \rig ht )^ {1/2}  \le q \ s qrt{ 4 ( 1 +2\lce il \log d \rc eil )} + 4(1  + 2\lcei l \l og  d \r ceil). $$ On  t he other hand,by d irect cal cul at ion  $ $\lef t ( {\op era tor name{\m athbb{E } }}{ {\ l e f t\ Vert {{{\bm{Z}}}}\r i g ht \Vert}^2 } \rig h t) ^{ 1 /2}
   \a ppr ox \ l e ft( { \ope r at orname{\ mathbb { E} }} {{\left \V ert {\s um_ {i= 1}^d( Q_i- 1) \ cdot \ma thbf{ E }_{ii} } \righ t \Vert}^2} \ri g ht ) ^ {1 / 2}
  = \left( {\ oper a torn ame{ \ ma thb b {E}}} \max_ {i = 1, \ dots,d} {{{\left\ve rt  {Q_i- 1}\right\vert}} ^2} \right ) ^ { 1/2}
   \ap p ro x  \mathrm{const } \cd ot \frac{\ l og d}{\l og \l og d}.$$  Here, $\ { Q _i\}$ is  an  in dep end e n tfamily of $\t e x tsc{ po isson}( 1)$  random  va ria ble s,an d the fir st appro xi ma ti on  fo llows from the  P ois so n l imito f a bi nomia l. T he  s e con d appro x im a t ionde pe ndsona(mess y) c a lcu lationfor the e xpe c tedsq ua red max imum of a fam il y of indep en den t Pois s o n variab les. We see that the la r ge devi ati on te rm i n the upp erbound ca n not be  impro ved,ex cep t by an i te rat ed  logarithm f act or.
Lo werBound:Variance Term
---- - --- ------------- --- --
N e xt , w e  a r gue  t h att h ere are example s where th ev ar iance term in
 \delta_{ij}_- n^{-1}_\big)^2 \cdot \mathbf{E}_{ii} }_\right\Vert}
 __ =_{\left\Vert_{\sum_{i=1}^d \sum_{j=1}^n n^{-1}\big(1_- n^{-1}\big) \cdot_\mathbf{E}_{ii} } \right\Vert}
 _  \approx_1.$$_The large deviation parameter is $$L^2 = {\operatorname{\mathbb{E}}}\max\nolimits_{i,j} {{\left\Vert { \big(\delta_{ij} - n^{-1} \big)\cdot_\mathbf{E}_{ii}_} \right\Vert}^2}
___ \approx 1.$$ Therefore, the_large-deviation term drives the upper_bound in :_$$\left( {\operatorname{\mathbb{E}}}{{\left\Vert {{{\bm{Z}}}} \right\Vert}^2} \right)^{1/2} \leq \sqrt{4 (1_+_2\lceil \log d_\rceil)} + 4(1 + 2 \lceil \log d \rceil).$$_On the other hand, by direct_calculation $$\left( {\operatorname{\mathbb{E}}}{{\left\Vert_{{{\bm{Z}}}}_\right\Vert}^2}_\right)^{1/2}
   _\approx \left( {\operatorname{\mathbb{E}}}{{\left\Vert { \sum_{i=1}^d (Q_i_- 1) \cdot \mathbf{E}_{ii} } \right\Vert}^2}_\right)^{1/2}
    = \left( {\operatorname{\mathbb{E}}}\max_{i=1,\dots,d}_{{{\left\vert {Q_i - 1} \right\vert}}^2} \right)^{1/2}
_   \approx \mathrm{const}_\cdot \frac{\log_d}{\log \log d}.$$ Here, $\{Q_i\}$_is an independent_family of_$\textsc{poisson}(1)$ random variables,_and the first approximation follows from_the Poisson limit_of a binomial. The second approximation_depends_on a (messy)_calculation_for_the expected_squared maximum of_a_family of_independent_Poisson variables. We see that the_large_deviation term in the upper bound  cannot_be improved, except by_an_iterated logarithm factor.

Lower Bound:_Variance Term
--------------------------

Next, we argue that_there are examples where the variance_term in