BS/IC - INAUGURAL LECTURE

Detecting communities in random graphs

Inaugural lecture of professor Emmanuel Abbé.

Abstract

Much of our world is organized around categories or communities. These may be defined by nature, e.g., species, genes, galaxies, or by humans, e.g., society, products, knowledge. In many important cases these communities are not given to us and need to be learned based on local interactions or comparisons of the relevant entities. In mathematical terms: one has access to a graph and one wants to extract clusters of similar nodes. As with most unsupervised learning tasks, much of the challenge in community detection is to understand when and how such structures can be learned. This talk focuses on random graph models, showing how techniques ranging from statistics, information theory, discrete mathematics and computer science factor in to characterize the fundamental limits.

Biography

Emmanuel Abbé received his diploma from EPFL in 2003 and his Ph.D. degree from MIT in 2008. He joined Princeton University as an assistant professor in 2012 and became associate professor in 2016. He was a visiting professor at the Simons Institute, Berkeley, in 2015 and a von Neumann Fellow at the Institute for Advanced Study, Princeton, in 2017. Since 2018, he is a professor at EPFL in the Department of Mathematics and in the School of Computer and Communication Sciences, where he holds the Chair of Mathematical Data Science.

> TUESDAY 10 DECEMBER 2019, 17:15, CO3

> INFORMATION: memento.epfl.ch

> REGISTRATION REQUIRED: go.epfl.ch/EAbbeLecture

ENAC - LEÇON D’HONNEUR

Parcours scientifique d’un écologue

Leçon d’honneur du professeur Alexandre Buttler.

Résumé

Les termes d’écologie et d’écosystème sont employés dans bien des discours et déclarations, à en oublier parfois qu’à l’origine il s’agit d’une science qui a pour objectif d’étudier les organismes vivants dans leur environnement et les interactions entre eux. Les approches sont multiples et font appel à différentes échelles de temps et d’espace et intègrent des disciplines liées à la biologie, la chimie, la physiologie, la physique, la modélisation mathématique, la géologie et la géographie.

Cette leçon d’honneur a pour objectif de montrer quelques exemples de recherches scientifiques qui ont ponctué ma carrière, en prenant quatre objets d’études que sont les tourbières, les pâturages boisés des montagnes jurassiennes, les cultures sur brûlis à Madagascar et les plantations de palmiers à huile en Colombie.

Biographie

Alexandre Buttler est né à Zurich, mais a passé sa scolarité à Genève, puis à Neuchâtel. Il fait des études de biologie à l’Université de Neuchâtel, complétées par un stage en agronomie à l’ETHZ. Après un postdoc au Queen Mary College de l’Université de Londres et un autre à l’Ottawa Research and Development Center, il revient à l’Université de Neuchâtel en tant que chef de travaux. Il est ensuite nommé professeur ordinaire à l’Université de Franche-Comté, puis professeur titulaire à l’EPFL, où il dirige le Laboratoire des systèmes écologiques ECOS, issu d’une joint-venture avec l’Institut fédéral de recherches WSL. Durant cette période, il a été le directeur du site WSL à Lausanne. Il est aussi professeur invité à l’Université Adam-Mickiewicz, à Poznan, Pologne.

> MERCREDI 27.11.2019 À 17H15, SALLE CO 1

> PROGRAMME COMPLET: memento.epfl.ch

> INSCRIPTION REQUISE: go.epfl.ch/LH_A_Buttler