Current browse context:
math.ST
Change to browse by:
References & Citations
Mathematics > Statistics Theory
Title: Bounds for Rademacher Processes via Chaining
(Submitted on 27 Oct 2010 (v1), last revised 9 Nov 2010 (this version, v2))
Abstract: We study Rademacher processes where the coefficients are functions evaluated at fixed, but arbitrary covariables. Specifically, we assume the function class under consideration to be parametrized by the standard cocube in l dimensions and we are mainly interested in the high-dimensional, asymptotic situation, that is, l as well the number of Rademacher variables n go to infinity with l much larger than n. We refine and apply classical entropy bounds and Majorizing Measures, both going back to the well known idea of chaining. That way, we derive general upper bounds for Rademacher processes. In the linear case and under high correlations, we further improve on these bounds. In particular, we give bounds independent of l for highly correlated covariables.
Submission history
From: Johannes Lederer [view email][v1] Wed, 27 Oct 2010 09:41:53 GMT (32kb)
[v2] Tue, 9 Nov 2010 17:43:06 GMT (33kb)
Link back to: arXiv, form interface, contact.