Inégalités d'oracle exactes pour la prédiction d'une matrice en grande dimension - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Communication Dans Un Congrès Année : 2010

Inégalités d'oracle exactes pour la prédiction d'une matrice en grande dimension

Résumé

We consider the problem of prediction of a high dimensional matrix of size $m \times T$ with noise, meaning that $m T$ is much larger than the sample size $n$. We focus on the trace norm minimization algorithm, but also on other penalizations. It is now well-known that such algorithms can be used for matrix completion, as well as other problems, such as multi-task learning, see \cite{candes-plan2,candes-recht08,candes-plan1,candes-tao1, rohde-tsyb09, MR2417263}. In this work, we propose sharp oracle inequalities in a statistical learning setup.
Fichier principal
Vignette du fichier
p90.pdf (30.23 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

inria-00494750 , version 1 (24-06-2010)

Identifiants

  • HAL Id : inria-00494750 , version 1

Citer

Stéphane Gaiffas, Guillaume Lecué, Alexandre B. Tsybakov. Inégalités d'oracle exactes pour la prédiction d'une matrice en grande dimension. 42èmes Journées de Statistique, 2010, Marseille, France, France. ⟨inria-00494750⟩
162 Consultations
79 Téléchargements

Partager

Gmail Facebook X LinkedIn More