100, rue des maths 38610 Gières / GPS : 45.193055, 5.772076 / Directeur : Thierry Gallay

Le bâtiment de l'Institut Fourier est à nouveau accessible par badge ou code, de 6h30 à 21h30, du lundi au vendredi. Il reste toutefois fermé et sous alarme les week-ends et jours fériés. La bibliothèque du laboratoire est actuellement fermée, mais un service de prêt et de retour d'ouvrages a été mis en place. La cafétéria du second étage est en travaux, pour une longue période. Pour des raisons de traçabilité, les membres du laboratoire sont priés de signaler leurs jours de présence en remplissant le sondage envoyé par la direction. Pour de plus amples informations, consulter l'intranet du laboratoire.
 
---------------------------------------------------------------------------------
 
 

Léo Miolane

Statistical thresholds for low-rank tensor estimation
Tuesday, 7 May, 2019 - 14:00
Résumé : 

We study the statistical limits of testing and estimation of a rank-one tensor (that represents some signal) perturbed by Gaussian noise, in the high-dimensional limit. We consider two main questions: - is it possible to test if the observed tensor contains some signal, or is it made of pure noise? - can we estimate the signal? Depending on the noise level, the answer can be positive or negative. We compute here the critical value of the noise variance for hypothesis testing and for estimation by maximum likelihood and show that they are the same. Furthermore, we find that the maximum likelihood estimator achieves the maximal correlation with the planted vector among all estimators. In this setting, the maximum likelihood estimator exhibits a discontinuous BBP-type transition: below the critical threshold the estimator is orthogonal to the planted vector, but above the critical threshold, it achieves positive correlation which is uniformly bounded away from zero.

Institution de l'orateur : 
INRIA Paris
Thème de recherche : 
Probabilités
Salle : 
4
logo uga logo cnrs