- 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.
My publication list contains some papers that are available in postscript and/or pdf form.
- 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.
- Some other labs:
- Some seminars