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 Access content directly
Conference Papers Year : 2010

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

Abstract

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
Origin : Files produced by the author(s)
Loading...

Dates and versions

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

Identifiers

  • HAL Id : inria-00494750 , version 1

Cite

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⟩
165 View
81 Download

Share

Gmail Facebook X LinkedIn More