On the uniform convergence of empirical norms and inner products, with application to causal inference
arXiv:1310.5523
Abstract
Uniform convergence of empirical norms - empirical measures of squared functions - is a topic which has received considerable attention in the literature on empirical processes. The results are relevant as empirical norms occur due to symmetrization. They also play a prominent role in statistical applications. The contraction inequality has been a main tool but recently other approaches have shown to lead to better results in important cases. We present an overview including the linear (anisotropic) case, and give new results for inner products of functions. Our main application will be the estimation of the parental structure in a directed acyclic graph. As intermediate result we establish convergence of the least squares estimator when the model is wrong.
arXiv comment31 pages
References in corpus (7)
- Simultaneous analysis of Lasso and Dantzig selector
- On the conditions used to prove oracle results for the Lasso
- High-dimensional regression with noisy and missing data: Provable guarantees with nonconvexity
- High-dimensional additive modeling
- Concentration inequalities and asymptotic results for ratio type empirical processes
- -penalized maximum likelihood for sparse directed acyclic graphs
- Confidence sets in sparse regression