Lattice Reduction Algorithms: Dynamics, Probabilities, Experiments, Applications
The French National Research Agency (ANR) is supporting a three-year
project called LAREDA: Lattice Reduction Algorithms--- Dynamics,
Probabilities, Experiments, Applications. Within this project, we
offer two 12-month postdoctoral research positions. These positions
can start between January 1st, 2008 and October 1st, 2008.
- CONTEXT The project LAREDA is dedicated to the study of lattice
reduction algorithms. Its aims is to combine complementary viewpoints;
namely, algorithmic, dynamical, experimental and probabilistic. It
also focuses on the main applications of lattice reduction to the
following fields: cryptology, discrete geometry and arithmetics. It
develops a mixed strategy that combines dedicated modelling,
probabilistic approaches, dynamical approach.
- ENVIRONMENT The project comprises two teams: one based at GREYC (Caen,
France), around Brigitte VALLEE; the other based at LIRMM
(Montpellier, France), around Valerie BERTHE. One of the two
post-doctoral fellows will work at GREYC (Caen), in the "Analysis of
algorithms" group (see the web page soon to be updated:
http://www.greyc.unicaen.fr/algo/analyse/). The other one will work
at LIRMM (Montpellier) in the "Computer Arithmetics" team (see the web
page http://www.lirmm.fr/arith/). It is expected that each fellow,
hired by one of the two sites, should collaborate with the other site
(including the other fellow) on a regular basis.
- APPLICATION DEADLINES
-- April 1st, 2008 for a possible beginning between May 1 and August 31, 2008.
-- August 1st, 2008 for a possible beginning on or after September 1, 2008.
- REQUIREMENTS The candidate is expected to have a solid background in
both mathematics and theoretical computer science. He/she may be
primarily a mathematician (with a speciality in probability theory,
dynamical systems, or number theory), with skills and interest in
algorithmics; alternatively, he/she may have a primary specialty in
the design and analysis of algorithms, with a strong background in
mathematics. Experience in one of the application areas of the
project (cryptology, arithmetics, geometry) will be especially
appreciated. Given the nature of the project, preference will be
given to candidates with an openness to interdisciplinary research,
the ability to communicate well with scientists of diverse
backgrounds, and a readiness to travel.
- CONTACTS Further information can be obtained from any of the two
project leaders, which prospective candidates are encouraged to
contact. Applications should be sent to the two coordinators of
LAREDA, including: one motivation letter, a CV, two main publications,
and names and contact information of two references.
Valerie BERTHE email@example.com
LIRMM Université Montpellier 2
161 rue Ada
F-34392 Montpellier Cedex 5, France
Tel: +33 (0)4 67 41 86 82
Brigitte VALLEE firstname.lastname@example.org
GREYC Université de Caen
Bd Marechal Juin
F-14032 Caen Cedex, France
Tel: +33 (0)2 31 56 74 81