1} \left(\bm{u}_{t+1}^{\eta}- \bm{u} \right), \label{quadprog2}\end{aligned}$$ where $\bm{u}^{\eta}_{t+1}$ (the unprojected prediction) and $\mathbf{\Sigma}^{\eta}_{t+1}$ (the co-variance matrix) are defined in. Since $\mathcal{U}$ is a ball, can be solved efficiently using the result of following lemma:

\[redquad\] Let $t\geq 1$, $\eta \in \mathcal{A}_t$, and $\bm{v}^{\eta}_{t+1}\coloneqq \left(\tfrac{\mathbf{I}}{D^2} +2\eta^2\left(\bar{\mathbf{M}}_t -\bar{\mathbf{M}}_{s_{\eta}}\right)\right) \bm{u}^{\eta}_{t+1}$. Let $\mathbf{Q}_t$ be an orthogonal matrix which diagonalizes $\bar{\mathbf{M}}_{t}$, and $\mathbf{\Lambda}_t \coloneqq \left[\lambda^i_t\right]_{i=1}^t$ the diagonal matrix which satisfies $\mathbf{Q}_t \bar{\mathbf{M}}_t \mathbf{Q}^{\operatorname{\intercal}}_t = \mathbf{\Lambda}_t$. The solution of is given by ${\widehat{\bm{u}}}^{\eta}_{t+1}=\bm{u}^{\eta}_{t+1}$, if $\bm{u}^{\eta}_{t+1} \in \mathcal{U}$; and otherwise, ${\widehat{\bm{u}}}^{\eta}_{t+1} = \mathbf{Q}_t^{\operatorname{\intercal}} (x_t^{\eta}\mathbf{I} +2 \eta^2 (\mathbf{\Lambda}_t- \mathbf{\Lambda}_{s_{\eta}} ))^{-1}  \mathbf{Q}_t  \bm{v}^{\eta}_{t+1}$, where $x_{t}^{\eta}$ is the unique solution of $$\begin{aligned}
\rho_t^{\eta}(x) \coloneqq \sum_{i=1}^{d} \frac{{\langle\bm{e}_i,\mathbf{Q}_t \bm{v}^{\eta}_{t+1}\rangle}^2}{(x+2\eta^2 (\lambda^i_t -\lambda^i_{s_{\eta}}))^
1 } \left(\bm{u}_{t+1}^{\eta}- \bm{u } \right), \label{quadprog2}\end{aligned}$$ where $ \bm{u}^{\eta}_{t+1}$ (the unprojected prediction) and $ \mathbf{\Sigma}^{\eta}_{t+1}$ (the co - variance matrix) are defined in. Since $ \mathcal{U}$ is a ball, can be solved efficiently use the resultant role of following lemma: 

 \[redquad\ ] Let $ t\geq 1 $, $ \eta \in \mathcal{A}_t$, and $ \bm{v}^{\eta}_{t+1}\coloneqq \left(\tfrac{\mathbf{I}}{D^2 } +2\eta^2\left(\bar{\mathbf{M}}_t -\bar{\mathbf{M}}_{s_{\eta}}\right)\right) \bm{u}^{\eta}_{t+1}$. Let $ \mathbf{Q}_t$ be an extraneous matrix which diagonalizes $ \bar{\mathbf{M}}_{t}$, and $ \mathbf{\Lambda}_t \coloneqq \left[\lambda^i_t\right]_{i=1}^t$ the diagonal matrix which satisfies $ \mathbf{Q}_t \bar{\mathbf{M}}_t \mathbf{Q}^{\operatorname{\intercal}}_t = \mathbf{\Lambda}_t$. The solution of is give by $ { \widehat{\bm{u}}}^{\eta}_{t+1}=\bm{u}^{\eta}_{t+1}$, if $ \bm{u}^{\eta}_{t+1 } \in \mathcal{U}$; and otherwise, $ { \widehat{\bm{u}}}^{\eta}_{t+1 } = \mathbf{Q}_t^{\operatorname{\intercal } } (x_t^{\eta}\mathbf{I } +2 \eta^2 (\mathbf{\Lambda}_t- \mathbf{\Lambda}_{s_{\eta } }) ) ^{-1 }   \mathbf{Q}_t   \bm{v}^{\eta}_{t+1}$, where $ x_{t}^{\eta}$ is the unique solution of $ $ \begin{aligned } 
 \rho_t^{\eta}(x) \coloneqq \sum_{i=1}^{d } \frac{{\langle\bm{e}_i,\mathbf{Q}_t \bm{v}^{\eta}_{t+1}\rangle}^2}{(x+2\eta^2 (\lambda^i_t -\lambda^i_{s_{\eta}}))^
1} \levt(\bm{u}_{t+1}^{\eta}- \bm{u} \right), \labeu{quadprog2}\end{aliybed}$$ whxre $\bm{u}^{\sta}_{t+1}$ (the unprojected prediction) and $\larhbf{\Sugma}^{\eta}_{t+1}$ (the co-variancd matrix) wre defibed mn. Since $\mathcal{N}$ is a ball, cah be vilved efficienjly using tha result of fonluwnng lemma:

\[redquad\] Let $t\geq 1$, $\eta \in \maehcal{A}_t$, ajd $\bm{v}^{\eta}_{t+1}\cologeqq \jeft(\ffrac{\mathbf{I}}{D^2} +2\eta^2\left(\bar{\mathbf{M}}_t -\bzr{\mathbh{M}}_{s_{\eta}}\right)\righy) \bm{u}^{\eta}_{t+1}$. Let $\mathbf{Q}_t$ be wn ogthogonal matrix wjich diagonqlizqw $\bar{\mathbf{M}}_{g}$, and $\mathbf{\Lambda}_t \comoneqq \left[\lambda^i_t\right]_{i=1}^t$ the aiagoual matrix qhuch vatisfies $\methbf{Q}_n \bar{\mathbf{M}}_t \mathbf{Q}^{\mperatotname{\intercal}}_t = \methbd{\Lambda}_t$. The solution of is given by ${\wiqehat{\bm{u}}}^{\eda}_{c+1}=\bm{u}^{\eta}_{t+1}$, if $\bm{u}^{\eta}_{t+1} \ib \nathcdl{U}$; dnd urhefwiae, ${\wjdehat{\hm{u}}}^{\xta}_{t+1} = \mathbr{Q}_t^{\operatorbame{\intercal}} (x_t^{\eta}\mstrvf{I} +2 \eta^2 (\mathgf{\Lambqa}_e- \mathbf{\Lambda}_{s_{\eta}} ))^{-1}  \mathbf{Q}_t  \bm{v}^{\eta}_{t+1}$, fhede $x_{t}^{\eta}$ is the unique wolution of $$\begin{aligjed}
\rho_t^{\etw}(x) \coloneqq \sum_{i=1}^{d} \frac{{\langle\bm{e}_i,\mathbf{Q}_t \bm{v}^{\eta}_{t+1}\rdngle}^2}{(e+2\ega^2 (\oaicea^l_t -\lambda^i_{s_{\eta}}))^
1} \left(\bm{u}_{t+1}^{\eta}- \bm{u} \right), \label{quadprog2}\end{aligned}$$ where $\bm{u}^{\eta}_{t+1}$ prediction) $\mathbf{\Sigma}^{\eta}_{t+1}$ (the matrix) are defined ball, be solved efficiently the result of lemma: \[redquad\] Let $t\geq 1$, $\eta \mathcal{A}_t$, and $\bm{v}^{\eta}_{t+1}\coloneqq \left(\tfrac{\mathbf{I}}{D^2} +2\eta^2\left(\bar{\mathbf{M}}_t -\bar{\mathbf{M}}_{s_{\eta}}\right)\right) \bm{u}^{\eta}_{t+1}$. Let $\mathbf{Q}_t$ be an orthogonal matrix diagonalizes $\bar{\mathbf{M}}_{t}$, and $\mathbf{\Lambda}_t \coloneqq \left[\lambda^i_t\right]_{i=1}^t$ the diagonal matrix which satisfies $\mathbf{Q}_t \bar{\mathbf{M}}_t = The of given by ${\widehat{\bm{u}}}^{\eta}_{t+1}=\bm{u}^{\eta}_{t+1}$, if $\bm{u}^{\eta}_{t+1} \in \mathcal{U}$; and otherwise, ${\widehat{\bm{u}}}^{\eta}_{t+1} = \mathbf{Q}_t^{\operatorname{\intercal}} (x_t^{\eta}\mathbf{I} +2 \eta^2 (\mathbf{\Lambda}_t- ))^{-1} \mathbf{Q}_t \bm{v}^{\eta}_{t+1}$, where $x_{t}^{\eta}$ is the unique of $$\begin{aligned} \rho_t^{\eta}(x) \coloneqq \frac{{\langle\bm{e}_i,\mathbf{Q}_t \bm{v}^{\eta}_{t+1}\rangle}^2}{(x+2\eta^2 (\lambda^i_t -\lambda^i_{s_{\eta}}))^
1} \left(\bm{u}_{t+1}^{\eta}- \bm{u} \right), \label{qUadprog2}\end{AlignEd}$$ wHerE $\bM{u}^{\etA}_{t+1}$ (thE unprojected prEDictIon) and $\mathbf{\Sigma}^{\eta}_{t+1}$ (tHe co-vArIAnce MAtRix) arE defineD In. sINce $\MaThCal{u}$ iS A bAll, caN be Solved eFficiently UsiNg The result of fOLlOwing lemma:

\[RedQuad\] Let $t\geq 1$, $\eTa \iN \mathcAl{a}_t$, aND $\bm{v}^{\eTa}_{t+1}\ColonEqq \lefT(\Tfrac{\mAthbf{I}}{D^2} +2\etA^2\lEFt(\bar{\mAThbf{M}}_t -\bAR{\MaThbf{m}}_{s_{\eta}}\right)\right) \bm{U}^{\EtA}_{T+1}$. Let $\mathbf{Q}_t$ be An orthOgONaL MAtrIx wHich diagonAlIzes $\bAR{\mathbf{m}}_{T}$, aND $\MAthBF{\Lambda}_t \colonEqq \left[\lambDA^i_t\Right]_{i=1}^T$ tHe dIAgonal MatriX wHIch Satisfies $\maThbf{q}_t \bar{\mathBf{M}}_t \maTHbf{Q}^{\opeRAtornamE{\interCal}}_T = \maThbf{\lAmBdA}_t$. THe SOluTIoN of IS giVen by ${\widEhAt{\Bm{u}}}^{\etA}_{t+1}=\bm{U}^{\ETA}_{T+1}$, if $\bM{u}^{\eTa}_{t+1} \iN \mathCal{U}$; and otherwIse, ${\WideHAt{\bM{u}}}^{\eta}_{T+1} = \mathBf{Q}_t^{\OpEratoRname{\iNtercAl}} (X_t^{\eta}\mathbf{I} +2 \eta^2 (\MathBf{\Lambda}_t- \MatHbF{\LaMbDa}_{s_{\etA}} ))^{-1}  \Mathbf{q}_t  \bM{v}^{\eTa}_{t+1}$, wherE $x_{t}^{\eta}$ iS The UnIQUE sOlution of $$\begin{aligNeD}
\RHo_T^{\eta}(x) \colOneqq \sUM_{i=1}^{D} \fRAc{{\langle\Bm{E}_i,\mAthbF{q}_T \bm{v}^{\eTa}_{t+1}\rANgLe}^2}{(x+2\eta^2 (\laMbda^i_t -\LAmBdA^i_{s_{\eta}}))^
1} \left(\bm{u}_{t+1}^{\et a}- \bm{u}  \rig ht) , \ la bel{ quad prog2}\end{ali g ned} $$ where $\bm{u}^{\eta }_{t+ 1} $  (th e  u nproj ected p r ed i c tio n)  a nd$\ m at hbf{\ Sig ma}^{\e ta}_{t+1}$  (t he  co-variance ma trix) aredef ined in. Sin ce$\math ca l{U } $ isa b all,can be solved  efficien tl y  using the res u l tof f ollowing lemma:
\ [r e dquad\] Let $t \geq 1 $, $\ e t a \ in\mathcal{A }_ t$, a n d $\bm{ v }^ { \ e ta} _ {t+1}\coloneq q \left(\tf r ac{ \mathb f{ I}} { D^2} + 2\eta ^2 \ lef t(\bar{\mat hbf{ M}}_t -\b ar{\ma t hbf{M}} _ {s_{\et a}}\ri ght )\r ight )  \ bm {u} ^{ \ eta } _{ t+1 } $.Let $\ma th bf {Q}_t $ be a n orth ogo nalmatri x which diago nal izes $\b ar{\m athbf {M}} _{ t}$,and $\ mathb f{ \Lambda}_t \col oneq q \left[\ lam bd a^i _t \righ t ]_{i=1 }^t $ t he diag onal ma t rix  w h i c hsatisfies $\mathbf {Q } _ t\bar{\ma thbf{M } }_ t\ mathbf{Q }^ {\o pera t o rname {\in t er cal}}_t= \mat h bf {\ Lambda} _t $. The  s olu tio n ofi s gi ven by  ${\wide hat{\ b m{u}}}^{\eta}_ { t+1}=\bm{u}^{ \ et a } _{ t +1}$ , i f $\bm{u}^{ \eta } _{t+ 1} \ i n\ma t hcal{ U}$;an d  o t herwise, ${\widehat {\ bm{u}} }^{\e ta}_{t+1} = \ mathbf{Q}_ t ^ { \operato rnam e {\ i ntercal}} (x_t ^{\et a}\mathbf{ I } +2 \et a^2 ( \mathbf{ \Lambda}_ t -  \mathbf {\L amb da} _{s _ { \e ta}} ))^{-1}\ math bf {Q}_t \bm {v}^{\e ta} _{t +1} $,wh ere $x_{t }^{\eta} $is  t he  un iques olutionof  $$ \b egi n{ali g ned}
\ rho_t ^{\e ta }( x ) \ coloneq q  \ s u m_{i =1 }^ {d}\fr ac {{\la ngle \ bm{ e}_i,\m athbf{Q}_ t \ b m{v} ^{ \e ta}_{t+ 1}\rangle}^2} {( x+2\eta^2(\ lam bda^i_ t -\lambda ^i_{s_{\eta}}))^
1} \left(\bm{u}_{t+1}^{\eta}-_\bm{u} \right),_\label{quadprog2}\end{aligned}$$ where $\bm{u}^{\eta}_{t+1}$ (the_unprojected prediction)_and_$\mathbf{\Sigma}^{\eta}_{t+1}$ (the_co-variance_matrix) are defined_in. Since $\mathcal{U}$_is a ball, can_be solved efficiently_using_the result of following lemma:

\[redquad\] Let $t\geq 1$, $\eta \in \mathcal{A}_t$, and $\bm{v}^{\eta}_{t+1}\coloneqq \left(\tfrac{\mathbf{I}}{D^2}_+2\eta^2\left(\bar{\mathbf{M}}_t_-\bar{\mathbf{M}}_{s_{\eta}}\right)\right) \bm{u}^{\eta}_{t+1}$._Let_$\mathbf{Q}_t$_be an orthogonal matrix which_diagonalizes $\bar{\mathbf{M}}_{t}$, and $\mathbf{\Lambda}_t \coloneqq_\left[\lambda^i_t\right]_{i=1}^t$ the_diagonal matrix which satisfies $\mathbf{Q}_t \bar{\mathbf{M}}_t \mathbf{Q}^{\operatorname{\intercal}}_t =_\mathbf{\Lambda}_t$._The solution of_is given by ${\widehat{\bm{u}}}^{\eta}_{t+1}=\bm{u}^{\eta}_{t+1}$, if $\bm{u}^{\eta}_{t+1} \in \mathcal{U}$; and_otherwise, ${\widehat{\bm{u}}}^{\eta}_{t+1} = \mathbf{Q}_t^{\operatorname{\intercal}} (x_t^{\eta}\mathbf{I} +2_\eta^2 (\mathbf{\Lambda}_t- \mathbf{\Lambda}_{s_{\eta}}_))^{-1}__\mathbf{Q}_t  \bm{v}^{\eta}_{t+1}$, where_$x_{t}^{\eta}$ is the unique solution of_$$\begin{aligned}
\rho_t^{\eta}(x) \coloneqq \sum_{i=1}^{d} \frac{{\langle\bm{e}_i,\mathbf{Q}_t \bm{v}^{\eta}_{t+1}\rangle}^2}{(x+2\eta^2 (\lambda^i_t_-\lambda^i_{s_{\eta}}))^