Abstract
Oracle results are given for least squares and square-root loss with sparsity inducing norms Ω. A general class of sparsity inducing norms are those generated from cones. Examples are the group sparsity norm, the wedge norm, and the sorted ℓ 1-norm. Bounds for the error in dual norm Ω ∗ are given. De-sparsifying is discussed as well.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Notes
- 1.
- 2.
If Ω is a weakly decomposable norm on \(\mathbb{R}^{p}\) and J is an allowed set, one may think of choosing Ω −J = Ω −J. Alternatively, if J is the complement of an allowed set, one might choose Ω −J = Ω(⋅ | − J).
References
F. Bach, Structured sparsity-inducing norms through submodular functions, in Advances in Neural Information Processing Systems (NIPS), vol. 23 (2010)
F. Bach, R. Jenatton, J. Mairal, G. Obozinski, Optimization with sparsity-inducing penalties. Found. Trends Mach. Learn. 4, 1–106 (2012)
M. Bogdan, E. van den Berg, W. Su, E. Candes, Statistical estimation and testing via de sorted l1 norm. ArXiv:1310.1969 (2013)
F. Bunea, J. Lederer, Y. She, The group square-root lasso: theoretical properties and fast algorithms. IEEE Trans. Inf. Theory 2, 1313–1325 (2014)
R. Jenatton, J.-Y. Audibert, F. Bach, Structured variable selection with sparsity inducing norms. J. Mach. Learn. Res. 12, 2777–2824 (2011)
K. Lounici, M. Pontil, S. van de Geer, A. Tsybakov, Oracle inequalities and optimal inference under group sparsity. Ann. Stat. 39, 2164–2204 (2011)
A. Maurer, M. Pontil, Structured sparsity and generalization. J. Mach. Learn. Res. 13, 671–690 (2012)
C. Micchelli, J. Morales, M. Pontil, A family of penalty functions for structured sparsity, in Advances in Neural Information Processing Systems, NIPS 2010, vol. 23 (2010)
B. Stucky, S. van de Geer, Sharp oracle inequalities for square root regularization. ArXiv:1509.04093 (2015)
S. van de Geer, Weakly decomposable regularization penalties and structured sparsity. Scand. J. Stat. 41, 72–86 (2014)
M. Yuan, Y. Lin, Model selection and estimation in regression with grouped variables. J. R. Stat. Soc. Ser. B 68, 49 (2006)
X. Zeng, A. Mario, The ordered weighted l1 norm: Atomic formulation, dual norm, and projections. ArXiv:1409.4271 (2014)
Author information
Authors and Affiliations
Rights and permissions
Copyright information
© 2016 Springer International Publishing Switzerland
About this chapter
Cite this chapter
van de Geer, S. (2016). Structured Sparsity. In: Estimation and Testing Under Sparsity. Lecture Notes in Mathematics(), vol 2159. Springer, Cham. https://doi.org/10.1007/978-3-319-32774-7_6
Download citation
DOI: https://doi.org/10.1007/978-3-319-32774-7_6
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-32773-0
Online ISBN: 978-3-319-32774-7
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)