Les commentaires sont clos.

Colloquium d'informatique UPMC Sorbonne Universités

17 Juin 2013

Catégorie : Journée d étude

C'est avec plaisir que nous vous convions à assister au prochain Colloquium d'informatique UPMC Sorbonne Universités  (

Mathieu Feuillet, Camille Couprie, Mathilde Noual
Lauréats du prix de thèse Gilles Kahn 2013
(résumés ci-dessous / abstracts hereafter)

Ce colloquium s'adresse à un public large, et est ouvert à tous les chercheurs et étudiants en informatique. L'exposé aura lieu :

mardi 25 juin 2013 à 18h
Amphithéâtre 15
Université Pierre et Marie Curie
4, place Jussieu (métro Jussieu)
75005 Paris


Pour y aller :

Le prix Gilles Kahn récompense chaque année une excellente thèse en informatique.  Il est donné par la Société Informatique de France et est patronné par l'Académie des Sciences.  Ce prix est destiné à promouvoir toutes les facettes de l'informatique, des travaux fondamentaux aux travaux appliqués ayant donné lieu à transfert industriel, de ceux réalisés dans les grands centres à ceux réalisés dans des centres plus modestes. L'objectif de ce prix est de dynamiser et de motiver de jeunes chercheurs en les récompensant, et de faire connaître à l'ensemble de la communauté informatique d'excellents travaux de recherche.

The Gilles Kahn Prize is awarded yearly to an excellent PhD thesis in informatics. It was created by the Société informatique de France (SIF, the French learned society in Informatics) and sponsored by the Académie des Sciences.

Mathieu Feuillet: Algorithm design via stochastic modelling: an example from wireless networks (Main Prize)

As wireless networking continues to develop, efficient use of the frequency spectrum, a rare shared resource, is crucial. We show that CSMA, the random-access dynamic bandwidth allocation protocol currently used by WiFi, is inefficient, and we present a simple, fully distributed algorithm that fixes it.

In this talk, we will give a brief introduction on network stochastic modelling. In particular, we will give an intuition of scaling analysis and stochastic averaging, which are used to analyse stochastic processes resulting from this kind of modelling. In the second part of the talk, we will illustrate these tools on the example of CSMA. In particular, we will explain how this approach allows us to give a precise definition of "efficient" and prove that an algorithm is efficient or not.

Camille Couprie: Graph-based variational optimization and applications in computer vision (Second prize)

Image processing and analysis techniques are prevalent in various fields, such as medical imaging, materials analysis, or photography. They are based on techniques such as image segmentation, i.e., the extraction of patterns or objects, for the purpose of quantification or visualization. The classical “Watershed” segmentation algorithm “floods” the image to extract contours in the areas where different catchment basins meet. This technique is widely used in image processing, due to its linear complexity and to its ability to segment images in an arbitrary large number of regions.

The main result of my PhD shows how Watershed can be used to optimize a cost function that is very popular in computer vision and image processing. This work has two main impacts:

  • It provides a unified model for variational segmentation algorithms.
  • It interprets the Watershed algorithm as a general optimization method, allowing it to be used in a variety of computer vision tasks, such as filtering, surface reconstruction, stereo vision, object class segmentation.

Mathilde Noual: About time and the structure of interaction systems (Second prize)

From genetic regulation systems to computation models and also social networks, many systems encountered daily can be seen as networks of interacting entities in which all events that can take place result from interactions between entities. To better understand these systems, one can consider the characteristics of each specific system and aim at modelling it as faithfully as possible. But one can also consider instead a much cruder modelling of their common mechanisms. In these lines, I propose to explore some properties that are intrinsic to being and interaction system.

La conférence sera diffusée en direct sur, et sera accessible en différé à partir de

Plus d'information :

Comité d'organisation :

  • Jean-Claude Bajard: jean-claude.bajard (at)
  • Marcin Detyniecki: marcin.detyniecki (at)
  • Marc Shapiro: marc.shapiro (at)
  • Gaël Thomas: gael.thomas (at)

Contact : colloquium (at)