From 8d7b0d99cfadc38a15b0f63d28d0edd024e8c5f0 Mon Sep 17 00:00:00 2001 From: Thibaut Horel Date: Fri, 6 Feb 2015 16:56:08 -0500 Subject: Fix corollary constant in approx sparsity --- paper/sections/results.tex | 2 +- 1 file changed, 1 insertion(+), 1 deletion(-) diff --git a/paper/sections/results.tex b/paper/sections/results.tex index 1688aae..c83e4d6 100644 --- a/paper/sections/results.tex +++ b/paper/sections/results.tex @@ -265,7 +265,7 @@ As before, edge recovery is a consequence of upper-bounding $\|\theta - \hat \th Under the same assumptions as Theorem~\ref{thm:approx_sparse} the number of measurements verifies: \begin{equation} n > \frac{9}{\alpha\gamma^2\epsilon^2}\left(1+ - \frac{4}{\epsilon^2}\| \theta^* - \theta^*_{\lfloor + \frac{16}{\epsilon^2}\| \theta^* - \theta^*_{\lfloor s\rfloor}\|_1\right)s\log m \end{equation} then similarly: ${\cal S}^*_{\eta + \epsilon} \subset \hat {\cal S}_\eta -- cgit v1.2.3-70-g09d2