Support recovery without incoherence: A case for nonconvex regularization

Po-Ling Loh, Martin J. Wainwright

We demonstrate that the primal-dual witness proof method may be used to establish variable selection consistency and ${\ell }_{\infty }$-bounds for sparse regression problems, even when…