From 7265b4b5ff05ec64b88ec8698724dfd5b235f29f Mon Sep 17 00:00:00 2001 From: jeanpouget-abadie Date: Mon, 26 Jan 2015 11:48:53 -0500 Subject: adding files --- paper/sections/assumptions.tex | 6 ++++++ 1 file changed, 6 insertions(+) create mode 100644 paper/sections/assumptions.tex (limited to 'paper/sections/assumptions.tex') 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} + -- cgit v1.2.3-70-g09d2