Pivotal estimation via square-root lasso in nonparametric regression

Alexandre Belloni, Victor Chernozhukov and Lie Wang

No 62/13, CeMMAP working papers from Institute for Fiscal Studies

Abstract: We propose a self-tuning √ Lasso method that simultaneiously resolves three important practical problems in high-dimensional regression analysis, namely it handles the unknown scale, heteroscedasticity, and (drastic) non-Gaussianity of the noise. In addition, our analysis allows for badly behaved designs, for example perfectly collinear regressors, and generates sharp bounds even in extreme cases, such as the infinite variance case and the noiseless case, in contrast to Lasso. We establish various non-asymptotic bounds for √ Lasso including prediction norm rate and sharp sparcity bound. Our analysis is based on new impact factors that are tailored to establish prediction rates. In order to cover heteroscedastic non-Gaussian noise, we rely on moderate deviation theory for self-normalized sums to achieve Gaussian-like results under weak conditions. Moreover, we derive bounds on the performance of ordinary least square (ols) applied to the model selected by √ Lasso accounting for possible misspecification of the selected model. Under mild conditions the rate of convergence of ols post √ Lasso is no worse than √ Lasso even with a misspecified selected model and possibly better otherwise. As an application, we consider the use of √ Lasso and post √ Lasso as estimators of nuisance parameters in a generic semi-parametric problem (nonlinear instrumental/moment condition or Z-estimation problem).

Date: 2013-12-10
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
https://www.cemmap.ac.uk/wp-content/uploads/2020/08/CWP6213.pdf (application/pdf)

Related works:
Working Paper: Pivotal estimation via square-root lasso in nonparametric regression (2013)
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:azt:cemmap:62/13

DOI: 10.1920/wp.cem.2013.6213

Access Statistics for this paper

More papers in CeMMAP working papers from Institute for Fiscal Studies Contact information at EDIRC.
Bibliographic data for series maintained by Dermot Watson ().