I have a full research position at CNRS (in French “chargé de recherche”).
I belong to the research team AMACC of GREYC lab (UMR CNRS 6072).
Interests
- Lattice reduction algorithms
- Analysis of algorithms based on data structures (tries and binary search trees) with non uniform probabilities with tools like generating functions, Mellin transform and functional analysis.
- Study of patterns occurences in texts with applications to biology.
- Optimal prefix codes for infinite alphabets.
Publications
My publication list contains some papers that are available in postscript and/or pdf form.
Students
- I was co-advisor with Brigitte Vallée et Loïck Lhote of the PhD Thesis of Mariya Georgieva (defended in December 2012) « Analyse probabiliste de la réduction des réseaux euclidiens cryptographiques ».
- I was co-advisor with Brigitte Vallée of the PhD Thesis of Thu Hien Nguyen Thi (defended in December 2014) “Towards a realistic analysis of sorting and searching algorithms”.
- I was co-advisor with Loïck Lhote of the PhD Thesis of Dimitri Darthenay (started in October 2015) “Analyses dynamiques d'algorithmes: algorithmes arithmétiques et algorithmes de tri et de recherche” .
GdR Informatique Mathématique
I am involved in the GdR Im (Groupe de recherche) Informatique Mathématique (a CNRS structure). Currently I manage the mailing list.
I belong to several working groups: ALEA, SeqBIM, Codage et Cryptographie and SDA2 : Systèmes Dynamiques, Automates et Algorithmes.
Links
- Some other labs:
-
Some seminars
- Algorithmics Seminar here at the GREYC.
- Cryptologie & Sécurité in Caen.
- Séminaire Philippe Flajolet (Combinatoire Enumérative et Analytique) (takes place at IHP, Paris)
- Seminar of the Laboratoire d'Informatique Gaspard-Monge at Marne-la-Vallée.