}(1,  qB\sigma^2)\right. \right)
\nonumber
\\
&=
D\left(\mathcal{N}(1, qB \sigma^2) \left\| \frac{1}{2}\mathcal{N}(0, qB\sigma^2) + \frac{1}{2}\mathcal{N}(1, qB\sigma^2)\right. \right).\end{aligned}$$ Hence, the following Lemma follows from Proposition 3 in [@7031961].

\[lemm:EJSGaussian\] Under the sortPM search strategy while searching over a search region of width $\alpha B$ among $\frac{\alpha B}{\delta}$ locations, the following holds true for all $n \geq 1$ $$\begin{aligned}
\expe\left[U(\mbs{\rho}^{\prime \prime}_{n+1}) - U(\mbs{\rho}^{\prime \prime}_n)| \mathcal{F}_n, \mbf{S}_n \right] 
\geq C_{\text{BAWGN}}\left(\frac{1}{2}, \frac{\alpha B \sigma^2}{2} \right),\end{aligned}$$ where define $
U(\mbs{\rho}^{\prime \prime}_n)
:= \sum_{i = 1}^{\frac{\alpha B}{\delta}} \mbs{\rho}^{\prime \prime}_n(i)\log \frac{\mbs{\rho}^{\prime \prime}_n(i)}{1-\mbs{\rho}^{\prime \prime}_n(i)}.
$

\[lemm:sortPM\_tau\] Under the sortPM search strategy, the following holds true for the expected number of queries while searching over the search width $\alpha B$ among $\frac{\alpha B}{\delta}$ locations with $\P_e \leq \frac{\epsilon}{2}$ $$\begin{aligned}
\expe_{\mathfrak{c}_{\epsilon}^2}[\tau^{2}]
\leq 
\frac{\log \frac{\alpha B}{\delta} + \log \frac{2}{\epsilon} + \log \log \frac{\alpha B}{\delta} + a_{\eta}}{C_{\text{BAWGN}}\left(\frac{1}{2}, \frac{\alpha B \sigma^2}{2} \right) - 
\eta},\end{aligned}$$ where $
} (1,   qB\sigma^2)\right. \right) 
 \nonumber 
 \\ 
 & = 
 D\left(\mathcal{N}(1, qB \sigma^2) \left\| \frac{1}{2}\mathcal{N}(0, qB\sigma^2) + \frac{1}{2}\mathcal{N}(1, qB\sigma^2)\right. \right).\end{aligned}$$ Hence, the following Lemma follows from Proposition   3 in   [ @7031961 ]. 

 \[lemm: EJSGaussian\ ] Under the sortPM search strategy while research over a search area of width $ \alpha B$ among $ \frac{\alpha B}{\delta}$ locations, the following hold dependable for all $ n \geq 1 $ $ $ \begin{aligned } 
 \expe\left[U(\mbs{\rho}^{\prime \prime}_{n+1 }) - U(\mbs{\rho}^{\prime \prime}_n)| \mathcal{F}_n, \mbf{S}_n \right ] 
 \geq C_{\text{BAWGN}}\left(\frac{1}{2 }, \frac{\alpha B \sigma^2}{2 } \right),\end{aligned}$$ where define $ 
 U(\mbs{\rho}^{\prime \prime}_n) 
: = \sum_{i = 1}^{\frac{\alpha B}{\delta } } \mbs{\rho}^{\prime \prime}_n(i)\log \frac{\mbs{\rho}^{\prime \prime}_n(i)}{1-\mbs{\rho}^{\prime \prime}_n(i) }. 
 $ 

 \[lemm: sortPM\_tau\ ] Under the sortPM search scheme, the following holds true for the expect number of queries while search over the search width $ \alpha B$ among $ \frac{\alpha B}{\delta}$ locations with $ \P_e \leq \frac{\epsilon}{2}$ $ $ \begin{aligned } 
 \expe_{\mathfrak{c}_{\epsilon}^2}[\tau^{2 } ] 
 \leq 
 \frac{\log \frac{\alpha B}{\delta } + \log \frac{2}{\epsilon } + \log \log \frac{\alpha B}{\delta } + a_{\eta}}{C_{\text{BAWGN}}\left(\frac{1}{2 }, \frac{\alpha B \sigma^2}{2 } \right) - 
 \eta},\end{aligned}$$ where $
}(1,  qH\sigma^2)\right. \right)
\nonumbev
\\
&=
D\left(\mathcal{N}(1, qY \sigma^2) \left\| \rrac{1}{2}\mathzal{N}(0, qB\sigma^2) + \frac{1}{2}\mathcal{N}(1, qU\signa^2)\rigyt. \right).\end{aligned}$$ Henze, the foplowing Oemme follows from Pckposition 3 in [@7031961].

\[lslm:EJVJaussian\] Under jhe sortPM saarch strategy wfipe searching over a search region os width $\appha B$ among $\ftac{\alkha B}{\demna}$ locations, the following holda true hor all $n \geq 1$ $$\negin{aligned}
\expe\left[U(\mbs{\rhl}^{\prile \prime}_{n+1}) - U(\mbs{\rho}^{\orime \prime}_b)| \maeycal{F}_n, \mbf{S}_n \right] 
\geq C_{\text{BAWGN}}\lgft(\frac{1}{2}, \frac{\alpha B \sigma^2}{2} \right),\evd{aliyned}$$ where eedinf $
U(\mbs{\rho}^{\prine \prpme}_n)
:= \sum_{i = 1}^{\frac{\alpha T}{\delta}} \kbs{\rho}^{\prime \prlme}_n(i)\nog \frac{\mbs{\rho}^{\prime \primx}_n(i)}{1-\mbs{\rho}^{\prime \prime}_g(i)}.
$

\[lemm:sordPJ\_tau\] Under the soetPM sedrch strxregh, tge fkllowijg iolds true ror the expwcted number of quetiqw while searcging odew the search width $\alpha B$ among $\frac{\alkha B}{\selta}$ locations with $\P_e \leq \frac{\epsilon}{2}$ $$\begij{aligned}
\evpe_{\mathfrak{c}_{\epsilon}^2}[\tau^{2}]
\leq 
\frac{\log \frac{\alpha B}{\deltd} + \loj \wrae{2}{\cisilub} + \log \log \frac{\alpha B}{\delta} + a_{\eta}}{C_{\text{BAWGN}}\left(\sdav{1}{2}, \nrac{\alpha B \sigmc^2}{2} \right) - 
\eta},\end{akihnrq}$$ where $
}(1, qB\sigma^2)\right. \right) \nonumber \\ &= D\left(\mathcal{N}(1, \left\| qB\sigma^2) + qB\sigma^2)\right. \right).\end{aligned}$$ Hence, Proposition in [@7031961]. \[lemm:EJSGaussian\] the sortPM search while searching over a search region width $\alpha B$ among $\frac{\alpha B}{\delta}$ locations, the following holds true for all \geq 1$ $$\begin{aligned} \expe\left[U(\mbs{\rho}^{\prime \prime}_{n+1}) - U(\mbs{\rho}^{\prime \prime}_n)| \mathcal{F}_n, \mbf{S}_n \right] \geq C_{\text{BAWGN}}\left(\frac{1}{2}, B \right),\end{aligned}$$ define U(\mbs{\rho}^{\prime \prime}_n) := \sum_{i = 1}^{\frac{\alpha B}{\delta}} \mbs{\rho}^{\prime \prime}_n(i)\log \frac{\mbs{\rho}^{\prime \prime}_n(i)}{1-\mbs{\rho}^{\prime \prime}_n(i)}. $ \[lemm:sortPM\_tau\] Under the search strategy, the following holds true for the number of queries while over the search width $\alpha among B}{\delta}$ locations $\P_e \frac{\epsilon}{2}$ \expe_{\mathfrak{c}_{\epsilon}^2}[\tau^{2}] \leq \frac{\log B}{\delta} + \log \frac{2}{\epsilon} + \log \log \frac{\alpha B}{\delta} + a_{\eta}}{C_{\text{BAWGN}}\left(\frac{1}{2}, \frac{\alpha B \sigma^2}{2} \right) - \eta},\end{aligned}$$ $
}(1,  qB\sigma^2)\right. \right)
\nonumber
\\
&=
d\left(\mathcAl{N}(1, qB \SigMa^2) \lEfT\| \fraC{1}{2}\matHcal{N}(0, qB\sigma^2) + \frAC{1}{2}\matHcal{N}(1, qB\sigma^2)\right. \right).\End{alIgNEd}$$ HeNCe, The foLlowing lEmMA FolLoWs FroM PROpOsitiOn 3 iN [@7031961].

\[lemm:EJsGaussian\] UNdeR tHe sortPM searCH sTrategy whiLe sEarching over A seArch reGiOn oF Width $\AlpHa B$ amOng $\fraC{\Alpha B}{\Delta}$ locaTiONs, the fOLlowing HOLdS truE for all $n \geq 1$ $$\begin{aLIgNEd}
\expe\left[U(\mbs{\Rho}^{\priMe \PRiME}_{N+1}) - U(\mBs{\rHo}^{\prime \priMe}_N)| \mathCAl{F}_n, \mbf{s}_N \rIGHT] 
\geQ c_{\text{BAWGN}}\lefT(\frac{1}{2}, \frac{\alPHa B \Sigma^2}{2} \rIgHt),\eND{alignEd}$$ wheRe DEfiNe $
U(\mbs{\rho}^{\prIme \pRime}_n)
:= \sum_{i = 1}^{\Frac{\alPHa B}{\deltA}} \Mbs{\rho}^{\pRime \prIme}_N(i)\lOg \frAC{\mBs{\Rho}^{\PrIMe \pRImE}_n(i)}{1-\MBs{\rHo}^{\prime \pRiMe}_N(i)}.
$

\[lemM:sorTpm\_TAu\] UnDer The sOrtPM Search strategY, thE folLOwiNg holDs truE for ThE expeCted nuMber oF qUeries while searChinG over the sEarCh WidTh $\Alpha b$ Among $\fRac{\AlpHa B}{\deltA}$ locatiONs wItH $\p_E \LeQ \frac{\epsilon}{2}$ $$\begin{aLiGNEd}
\Expe_{\mathFrak{c}_{\ePSiLoN}^2}[\Tau^{2}]
\leq 
\frAc{\Log \Frac{\ALPha B}{\dElta} + \LOg \Frac{2}{\epsiLon} + \log \LOg \FrAc{\alpha b}{\dElta} + a_{\eTa}}{c_{\teXt{BaWGN}}\lEFt(\frAc{1}{2}, \frac{\Alpha B \siGma^2}{2} \riGHt) - 
\eta},\end{aligneD}$$ Where $
}(1,  qB\sigma^2)\right. \ right)
\no numbe r
\ \
& =D\le ft(\ mathcal{N}(1,q B \s igma^2) \left\| \frac{ 1}{2} \m a thca l {N }(0,qB\sigm a ^2 ) + \ fr ac {1} {2 } \m athca l{N }(1, qB \sigma^2)\ rig ht . \right).\e n d{ aligned}$$  He nce, the fol low ing Le mm a f o llows  fr om Pr oposit i on 3 i n [@70319 61 ] .

\[l e mm:EJSG a u ss ian\ ] Under the sortP M  s e arch strategywhilese a rc h i ngove r a search  r egion of widt h  $ \ a l pha B$ among $\fr ac{\alpha B } {\d elta}$  l oca t ions,the f ol l owi ng holds tr ue f or all $n  \geq1 $ $$\be g in{alig ned}
\ exp e\l eft[ U (\ mb s{\ rh o }^{ \ pr ime \pr ime}_{n+ 1} )- U(\ mbs{ \ r h o }^{\ pri me \ prime }_n)| \mathca l{F }_n, \mb f{S}_ n \ri ght]  \geqC_{\te xt{BA WG N}}\left(\frac{ 1}{2 }, \frac{ \al ph a B  \ sigma ^ 2}{2}\ri ght ),\end{ aligned } $$wh e r e  d efine $
U(\mbs{\rh o} ^ { \p rime \pr ime}_n ) 
: =\ sum_{i =  1 }^{ \fra c { \alph a B} { \d elta}} \ mbs{\r h o} ^{ \prime\p rime}_ n( i)\ log  \fra c {\mb s{\rho }^{\prim e \pr i me}_n(i)}{1-\m b s{\rho}^{\pri m e\ p ri m e}_n (i) }.
$

\[lem m:so r tPM\ _tau \ ]Und e r the  sort PM se a rch strategy, the f ol lowing  hold s true for th e expected n u mber ofquer i es while searchin g ove r the sear c h width$\alp ha B$ am ong $\fra c { \alpha B }{\ del ta} $ l o c at ions with $\P _ e  \le q\frac{\ eps ilon}{2 }$$$\ beg in{ al igned}
\e xpe_{\ma th fr ak {c }_{ \epsi l on}^2}[\ ta u^{ 2} ]
\ leq \ frac{\ log \ frac {\ al p haB}{\del t a} +  \lo g\f rac{ 2}{ \e psilo n} + \lo g \log\frac{\al pha B}{\ de lt a} + a_ {\eta}}{C_{\t ex t{BAWGN}}\ le ft( \frac{ 1 } {2}, \fr ac{\alpha B \sigma^2}{2 }  \right ) -  
\et a},\ end{align ed} $$ whe re$ 
}(1, _qB\sigma^2)\right. \right)
\nonumber
\\
&=
D\left(\mathcal{N}(1,_qB \sigma^2) \left\| \frac{1}{2}\mathcal{N}(0,_qB\sigma^2) +_\frac{1}{2}\mathcal{N}(1,_qB\sigma^2)\right. \right).\end{aligned}$$_Hence,_the following Lemma_follows from Proposition 3_in [@7031961].

\[lemm:EJSGaussian\] Under the sortPM_search strategy while_searching_over a search region of width $\alpha B$ among $\frac{\alpha B}{\delta}$ locations, the following_holds_true for_all_$n_\geq 1$ $$\begin{aligned}
\expe\left[U(\mbs{\rho}^{\prime \prime}_{n+1}) -_U(\mbs{\rho}^{\prime \prime}_n)| \mathcal{F}_n, \mbf{S}_n \right]_
\geq C_{\text{BAWGN}}\left(\frac{1}{2},_\frac{\alpha B \sigma^2}{2} \right),\end{aligned}$$ where define $
U(\mbs{\rho}^{\prime \prime}_n)
:=_\sum_{i_= 1}^{\frac{\alpha B}{\delta}}_\mbs{\rho}^{\prime \prime}_n(i)\log \frac{\mbs{\rho}^{\prime \prime}_n(i)}{1-\mbs{\rho}^{\prime \prime}_n(i)}.
$

\[lemm:sortPM\_tau\] Under the sortPM search_strategy, the following holds true for_the expected number_of_queries_while searching over the_search width $\alpha B$ among $\frac{\alpha_B}{\delta}$ locations with $\P_e \leq \frac{\epsilon}{2}$_$$\begin{aligned}
\expe_{\mathfrak{c}_{\epsilon}^2}[\tau^{2}]
\leq 
\frac{\log \frac{\alpha B}{\delta} + \log \frac{2}{\epsilon}_+ \log \log \frac{\alpha B}{\delta} +_a_{\eta}}{C_{\text{BAWGN}}\left(\frac{1}{2}, \frac{\alpha B \sigma^2}{2} \right)_- 
\eta},\end{aligned}$$_where $