[Statlist] Next talk: Friday, 07.12.2018, with Denis Chetverikov, ETH Zürich

[Maurer Letizia]

E-mail from the  Statlist using stat.ch<mailto:Statlist using stat.ch>  mailing list
_______________________________________________
ETH and University of Zurich

Organisers:

Proff. P. Bühlmann - L. Held - T. Hothorn - M. Maathuis -
N. Meinshausen - S. van de Geer - M. Wolf

****************************************************************************

We are glad to announce the following talk:

Friday, 07.12.2018, at 16.15 h  ETH Zurich HG G19.1
with Denis Chetverikov, ETH Zürich

*****************************************************************************


Title:

On cross-validated lasso <https://www.math.ethz.ch/sfs/news-and-events/research-seminar.html?s=hs18#e_12361>


Abstract:

In this paper, we derive a rate of convergence of the Lasso estimator when the penalty parameter λ for the estimator is chosen using K-fold cross-validation; in particular, we show that in the model with the Gaussian noise and under fairly general assumptions on the candidate set of values of λ, the prediction norm of the estimation error of the cross-validated Lasso estimator is with high probability bounded from above up to a constant by (slogp/n)1/2⋅log7/8(pn), where n is the sample size of available data, p is the number of covariates, and s is the number of non-zero coefficients in the model. Thus, the cross-validated Lasso estimator achieves the fastest possible rate of convergence up to a small logarithmic factor log7/8(pn). In addition, we derive a sparsity bound for the cross-validated Lasso estimator; in particular, we show that under the same conditions as above, the number of non-zero coefficients of the estimator is with high probability bounded from above up to a constant by slog5(pn). Finally, we show that our proof technique generates non-trivial bounds on the prediction norm of the estimation error of the cross-validated Lasso estimator even if the assumption of the Gaussian noise fails; in particular, the prediction norm of the estimation error is with high-probability bounded from above up to a constant by (slog2(pn)/n)1/4 under mild regularity conditions.

This abstract is also to be found under the following link: http://stat.ethz.ch/events/research_seminar

*******************************************************************************************************************

Statlist mailing list
Statlist using stat.ch
https://stat.ethz.ch/mailman/listinfo/statlist

	[[alternative HTML version deleted]]