Hierarchical Sparsity Within And Across Overlapping Groups

Ilker Bayram

Abstract: Recently, different penalties have been proposed for signals whose non-zero coefficients reside in a small number of groups, where within each group, only few of the coefficients are active. In this paper, we extend such a penalty, and introduce an additional layer of grouping on the coefficients. Specifically, we first partition the signal into groups, and then apply the penalty on the ℓ <sub xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">2</sub> norms of the groups. We discuss how this extended penalty can be used in energy minimization formulations, and demonstrate the effects of the proposed extension on a dereverberation experiment.