Passer à la navigation principale Passer à la recherche Passer au contenu principal

Optimal aggregation of affine estimators

Résultats de recherche: Contribution à un journalArticle de conférenceRevue par des pairs

Résumé

We consider the problem of combining a (possibly uncountably infinite) set of affine estimators in non-parametric regression model with heteroscedastic Gaussian noise. Focusing on the exponentially weighted aggregate, we prove a PAC-Bayesian type inequality that leads to sharp oracle inequalities in discrete but also in continuous settings. The framework is general enough to cover the combinations of various procedures such as least square regression, kernel ridge regression, shrinking estimators and many other estimators used in the literature on statistical inverse problems. As a consequence, we show that the proposed aggregate provides an adaptive estimator in the exact minimax sense without neither discretizing the range of tuning parameters nor splitting the set of observations. We also illustrate numerically the good performance achieved by the exponentially weighted aggregate.

langue originaleAnglais
Pages (de - à)635-660
Nombre de pages26
journalJournal of Machine Learning Research
Volume19
étatPublié - 1 janv. 2011
Evénement24th International Conference on Learning Theory, COLT 2011 co located with Foundation of Computational Mathematics Conference, FOCM 2011 - Budapest, Hongrie
Durée: 9 juil. 201111 juil. 2011

Empreinte digitale

Examiner les sujets de recherche de « Optimal aggregation of affine estimators ». Ensemble, ils forment une empreinte digitale unique.

Contient cette citation