diff options
Diffstat (limited to 'paper/sections/assumptions.tex')
| -rw-r--r-- | paper/sections/assumptions.tex | 6 |
1 files changed, 6 insertions, 0 deletions
diff --git a/paper/sections/assumptions.tex b/paper/sections/assumptions.tex new file mode 100644 index 0000000..eccd095 --- /dev/null +++ b/paper/sections/assumptions.tex @@ -0,0 +1,6 @@ +\subsection{The Restricted Eigenvalue Condition} + +Proving the restricted eigenvalue assumption for correlated measurements 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. + +\subsection{The Irrepresentability Condition} + |