aa9a6e64f969f3d7.tex
1: \begin{definition}\label{defn_alpha}
2: %We define here the parameters used in Theorem \ref{thm1}.
3: \ben
4: \item Let $r:= r_0 + (J-1)c$.
5: \item Define $\eta=\max\{\frac{c\gamma_*^2}{\lambda^+},\frac{c\gamma_{\new,k}^2}{\lambda_{\new}^+},k=1,2,\cdots,K\}$.
6: %\item Define .
7: %\item Define the random variable $$X_{j,k}:=[\nu_0, \nu_1, \cdots, \nu_{t_j+k\alpha-1}],$$ then $X_{j,k-1}$ and $\nu_t, \forall t\in \Ic_{j,k}$ are independent.
8: \item  Define $K(\zeta) := \left\lceil\frac{\log(0.85c\zeta)}{\log {0.6}} \right\rceil$
9: \item Define $\xi_0(\zeta)  :=  \sqrt{c} \gamma_{\new} + \sqrt{\zeta}(\sqrt{r}  +  \sqrt{c})$
10: %\item Define  $\rho  :=  \max_{t}\{\kappa_1 (\hat{S}_{t,\text{cs}} - S_t)\}$. Notice that $\rho \le 1$.
11: \item With $K = K(\zeta)$, define
12: \bea
13:  \alpha_\add  := &&\Big\lceil (\log 61 K J + 11 \log n) \frac{8 \cdot 192^2\min(1.2^{4K} \gamma_{\new}^4, \gamma_*^4)} {\zeta^2 (\lambda^-)^2}\nn
14: \Big\rceil
15: \eea
16: \een
17: \end{definition}
18: