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”.
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)