References & Citations
Mathematics > Statistics Theory
Title: Localized Gaussian width of $M$-convex hulls with applications to Lasso and convex aggregation
(Submitted on 30 May 2017 (v1), last revised 26 Sep 2017 (this version, v2))
Abstract: Upper and lower bounds are derived for the Gaussian mean width of the intersection of a convex hull of $M$ points with an Euclidean ball of a given radius. The upper bound holds for any collection of extreme point bounded in Euclidean norm. The upper bound and the lower bound match up to a multiplicative constant whenever the extreme points satisfy a one sided Restricted Isometry Property.
This bound is then applied to study the Lasso estimator in fixed-design regression, the Empirical Risk Minimizer in the anisotropic persistence problem, and the convex aggregation problem in density estimation.
Submission history
From: Pierre C. Bellec [view email][v1] Tue, 30 May 2017 15:14:42 GMT (43kb)
[v2] Tue, 26 Sep 2017 21:41:38 GMT (43kb)
Link back to: arXiv, form interface, contact.