Generalized mirror averaging and D-convex aggregation

Research output: Contribution to journalArticlepeer-review

Abstract

We study the problem of aggregation of estimators. Given a collection of M different estimators, we construct a new estimator, called aggregate, which is nearly as good as the best linear combination over an l 1-ball of ℝ M of the initial estimators. The aggregate is obtained by a particular version of the mirror averaging algorithm. We show that our aggregation procedure statisfies sharp oracle inequalities under general assumptions. Then we apply these results to a new aggregation problem: D-convex aggregation. Finally we implement our procedure in a Gaussian regression model with random design and we prove its optimality in a minimax sense up to a logarithmic factor.

Original languageEnglish
Pages (from-to)246-259
Number of pages14
JournalMathematical Methods of Statistics
Volume16
Issue number3
DOIs
Publication statusPublished - 1 Sept 2007
Externally publishedYes

Keywords

  • aggregation
  • learning
  • mirror averaging
  • sparsity
  • stochastic optimization

Fingerprint

Dive into the research topics of 'Generalized mirror averaging and D-convex aggregation'. Together they form a unique fingerprint.

Cite this