Frédérique Bassino Laboratoire d'Informatique de Paris-Nord UMR CNRS 7030 Institut Galilée - Université Paris-Nord 99, avenue Jean-Baptiste Clément 93430 Villetaneuse France Office: A107 Phone: +33 1 49 40 40 83 Fax:     +33 1 48 26 07 12 E-mail: bassino at lipn.univ-paris13.fr

Postdoc positions in ANR project Magnum

The French National Research Agency (ANR) is supporting a four-year project called " MAGNUM : Algorithmic Methods for Non Uniform Random Generation, Models and Applications". Within this project, we offer one or two 12-month postdoctoral research positions (which could be extended to a duration of 18-24 months). These positions should start between January 1st, 2012 and January 1st, 2014.

The central theme of the MAGNUM project is the elaboration of complex discrete models that are of broad applicability in several areas of computer science. A major motivation for the development of such models is the design and analysis of efficient algorithms dedicated to simulation of large discrete systems and random generation of large combinatorial structures. Another important motivation is to revisit the area of averagecase and probabilistic complexity theory under the angle of realistic data models. The project proposes to develop the general theory of complex discrete models, devise new algorithms for random generation and simulation, as well as bridge the gap between theoretical analyses and practically meaningful data models.

The project comprises three teams, all situated in the Paris area:

• LIPN-IGM team, CNRS, Universite Paris-Nord and Universite Paris-Est, around Frederique Bassino (Frederique.Bassino@lipn.univ-paris13.fr).
• LIP6 team, CNRS and UPMC-Universite Paris 6, around Michele Soria (michele.soria@lip6.fr)
• LIAFA-LIX team, CNRS, Ecole Polytechnique and Universite Paris 7, around Dominique Rossin (rossin@liafa.jussieu.fr).

Application Deadline: January 30, 2012

Contact: Further information can be obtained from any of the project leaders, which prospective candidates are encouraged to contact. Applications should be sent by mail to the coordinator of MAGNUM (michele.soria@lip6.fr), including: a motivation letter, a CV, two main publications, and names and contact information of two references.