diff options
Diffstat (limited to 'paper')
| -rw-r--r-- | paper/sections/results.tex | 3 |
1 files changed, 2 insertions, 1 deletions
diff --git a/paper/sections/results.tex b/paper/sections/results.tex index 216ad65..a948b20 100644 --- a/paper/sections/results.tex +++ b/paper/sections/results.tex @@ -120,10 +120,11 @@ $\nabla\mathcal{L}(\theta^*)$ is given by Lemma~\ref{lem:ub}. Assume {\bf(LF)} holds for some $\alpha>0$. For any $\delta\in(0,1)$: \begin{displaymath} \|\nabla {\cal L}(\theta^*)\|_{\infty} - \leq 2 \sqrt{\frac{\log m}{\eta n^{1 - \delta}}} + \leq 2 \sqrt{\frac{\log m}{\alpha n^{1 - \delta}}} \quad \text{w.p.}\; 1-\frac{1}{e^{n^\delta \log m}} \end{displaymath} +\end{lemma} \begin{proof} The gradient of $\mathcal{L}$ is given by: |