blob: eccd095d844773f6f6a380a39da630f15dff2bec (
plain)
1
2
3
4
5
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}
|