Accueil/ expose
What physics can tell us about inference ?
mardi 08 novembre 2016

Loading the player...

Conférence de Cristopher Moore lors du colloquium Data Science Colloquium of the ENS

This colloquium is organized around data sciences in a broad sense, with the goal of bringing together researchers with diverse backgrounds (including mathematics, computer science, physics, chemistry and neuroscience) but a common interest in dealing with large scale or high dimensional data.

There is a deep analogy between statistical inference and statistical physics; I will give a friendly introduction to both of these fields. I will then discuss phase transitions in two problems of interest to a broad range of data sciences: community detection in social and biological networks, and clustering of sparse high-dimensional data. In both cases, if our data becomes too sparse or too noisy, it suddenly becomes impossible to find the underlying pattern, or even tell if there is one. Physics both helps us locate these phase transiitons, and design optimal algorithms that succeed all the way up to this point. Along the way, I will visit ideas from computational complexity, random graphs, random matrices, and spin glass theory.

Voir aussi

  • The hunt for a quantum algorithm for Gra...
    Cristopher Moore
  • Can Big Data cure Cancer?
    Jean-Philippe Vert
  • Beyond stochastic gradient descent for l...
    Francis Bach
Cristopher Moore
Santa Fe Institute

Plus sur cet auteur
Voir la fiche de l'auteur

Cursus :

Cristopher David Moore, connu sous le nom de Cris Moore est un informaticien américain, mathématicien et physicien. Il est professeur à l'Institut de Santa Fe et a été professeur à l'Université du Nouveau-Mexique.

Cliquer ICI pour fermer
Téléchargements :
   - Télécharger la vidéo
   - Télécharger l'audio (mp3)

Dernière mise à jour : 24/11/2016