4 problems

Let $V(t)$ denote the random variable measuring the quantity studied in the preceding estimates for the excited random walk at time $t$, and let $C,c>0$ be constants. Square-expone…

Let $m$ be the sampling number, let $\lambda=\lVert A\rVert_2$ and $\phi=\lVert A\rVert_F$ for a symmetric matrix $A$, and let $\varepsilon_{\mathrm{abs}}$ be the threshold appeari…

Let $m$ be the sampling number, let $mu=r_{\mathrm{eff}}(A)$ for a nonzero symmetric positive semidefinite matrix $A$, and let $\varepsilon_{\mathrm{rel}}$ be the threshold appeari…

Let $B_{n,k}(p)$ be the binomial tail probability, $b_{n,k}(p)$ the corresponding binomial point probability, and $L(n,k,p)$ the lower bound from the paper's Theorem. Suppose…