Skip to main content
. Author manuscript; available in PMC: 2015 Feb 1.
Published in final edited form as: IEEE Trans Inf Theory. 2014 Dec 18;61(2):1063–1083. doi: 10.1109/TIT.2014.2381241

Figure 3.

Figure 3

(The SDA Estimator) Plots of the rescaled sample size n/(s log(p)) versus the Hamming distance between and T for equal correlation matrix ΣTT with ρ = 0.1 (averaged over 200 simulation runs). Each subfigure shows three curves, corresponding to the problem sizes p ∈ {100, 200, 300}. The first subfigure corresponds to the fractional power sparsity regime, s = 2p0.45, the second subfigure corresponds to the sublinear sparsity regime s = 0.4p/log(0.4p), and the third subfigure corresponds to the linear sparsity regime s = 0.4p. Vertical lines denote a scaled sample size at which the support set T is recovered correctly.