Postdoc position 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.

See also http://www.lix.polytechnique.fr/~rossin/ANR/Magnum/www/

The project comprises three teams, all situated in the Paris area:
- 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 (dominique.rossin@polytechnique.org).
- LIPN-IGM team, CNRS, Universite Paris-Nord and  Universite Paris-Est, around Frederique Bassino (Frederique.Bassino@lipn.univ-paris13.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.

         Michèle Soria
        Coordinator of MAGNUM project