aboutsummaryrefslogtreecommitdiffstats
path: root/paper/sections/assumptions.tex
diff options
context:
space:
mode:
Diffstat (limited to 'paper/sections/assumptions.tex')
-rw-r--r--paper/sections/assumptions.tex11
1 files changed, 9 insertions, 2 deletions
diff --git a/paper/sections/assumptions.tex b/paper/sections/assumptions.tex
index 8b7e3ee..a697d38 100644
--- a/paper/sections/assumptions.tex
+++ b/paper/sections/assumptions.tex
@@ -25,11 +25,18 @@ If the irrepresentability condition holds with $\epsilon > \frac{2}{3}$, then th
\subsection{The Restricted Eigenvalue Condition}
-Expressing the restricted eigenvalue assumption for correlated measurements as parameters of the graph and the cascade diffusion process is non-trivial. Under reasonable assumptions on the graph parameters, we can show a very crude ${\cal O}(N)$-lower bound for $\gamma_n$ by exploiting only the first set of measurements, where only the source nodes are active. Note that even though we waste a lot of information, we obtain similar asymptotic behavior than previous work.
+Expressing the restricted eigenvalue assumption for correlated measurements as parameters of the graph and the cascade diffusion process is non-trivial. The restricted eigenvalue property is however well behaved in the following sense:
-Similarly to the analysis conducted in \cite{Daneshmand:2014}, we can show that if the eigenvalue can be showed to hold for the `expected' hessian, it can be showed to hold for the hessian itself.
+\begin{lemma}
+\label{lem:expected_hessian}
+Expected hessian analysis!
+\end{lemma}
+
+This result is easily proved by adapting slightly a result from \cite{vandegeer:2009} XXX. Similarly to the analysis conducted in \cite{Daneshmand:2014}, we can show that if the eigenvalue can be showed to hold for the `expected' hessian, it can be showed to hold for the hessian itself. It is easy to see that:
\begin{proposition}
\label{prop:expected_hessian}
If result holds for the expected hessian, then it holds for the hessian!
\end{proposition}
+
+It is most likely possible to remove this extra s factor. See sub-gaussian paper by ... but the calculations are more involved.