1: \begin{abstract}

2: We present two sets of theoretical results on the

3: grouped lasso with overlap due to~\cite{Laurent-graph-lasso} in the linear

4: regression setting. This method jointly selects

5: predictors in sparse regression, allowing for complex

6: structured sparsity over the predictors encoded as a set of

7: groups. This flexible framework suggests that arbitrarily complex structures

8: can be encoded with an intricate set of groups. Our results show that

9: this strategy results in unexpected theoretical consequences for

10: the procedure. In particular, we

11: give two sets of results: (1) finite sample bounds on prediction and

12: estimation, and (2) asymptotic distribution and selection. Both sets

13: of results demonstrate negative consequences from choosing an

14: increasingly complex set of groups for the procedure, as well for when the set of groups cannot recover the true sparsity

15: pattern. Additionally, these results demonstrate the differences and

16: similarities between the the grouped lasso procedure with and without

17: overlapping groups. Our analysis shows that while the procedure enjoys advantages over the standard lasso, the set of groups must be

18: chosen with caution --- an overly complex set of groups will damage the

19: analysis.

20: 

21: \end{abstract}

22: