aboutsummaryrefslogtreecommitdiffstats
diff options
context:
space:
mode:
authorThibaut Horel <thibaut.horel@gmail.com>2015-02-06 16:56:08 -0500
committerThibaut Horel <thibaut.horel@gmail.com>2015-02-06 16:56:08 -0500
commit8d7b0d99cfadc38a15b0f63d28d0edd024e8c5f0 (patch)
tree3e66fa1524852dd03400378e4615c8d57925a5dc
parent2d9b15a9ec01aa5cf90bf92edf24aab4fe6970c8 (diff)
downloadcascades-8d7b0d99cfadc38a15b0f63d28d0edd024e8c5f0.tar.gz
Fix corollary constant in approx sparsity
-rw-r--r--paper/sections/results.tex2
1 files changed, 1 insertions, 1 deletions
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