Thesis of Alexandra Carpentier

De l'échantillonnage optimal en grande et petite dimension

Pendant ma thèse, j'ai eu la chance d'apprendre et de travailler sous la supervision de mon directeur de thèse Rémi, et ce dans deux domaines qui me sont particulièrement chers. Je veux parler de la Théorie des Bandits et du Compressed Sensing. Je les voie comme intimement liés non par les méthodes mais par leur objectif commun: l'échantillonage optimal de l'espace. Tous deux sont centrés sur les manières d'échantilloner l'espace efficacement : la Théorie des Bandits en petite dimension et le Compressed Sensing en grande dimension. Dans cette dissertation, je présente la plupart des travaux que mes co-auteurs et moi-même avons écrit durant les trois années qu'a duré ma thèse.

Jury

Directeur de Thèse : Rémi Munos Rapporteurs : Gabor Lugosi, Eric Moulines Membres : Richard Nickl, Gilles Pagès, Holger Rauhut

Thesis of the team defended on 05/10/2012