Rechercher

sur ce site


Accueil du site > Résumés des séminaires > Labo > Bornes d’approximation et détection pour l’analyse en composantes principales parcimonieuse

Bornes d’approximation et détection pour l’analyse en composantes principales parcimonieuse

We produce approximation bounds on a semidefinite programming relaxation for sparse principal component analysis. These bounds control approximation ratios for tractable statistics in hypothesis testing problems where data points are sampled from Gaussian models with a single sparse leading component.

CMAP UMR 7641 École Polytechnique CNRS, Route de Saclay, 91128 Palaiseau Cedex France, Tél: +33 1 69 33 46 23 Fax: +33 1 69 33 46 46