Publications

Publications related to GCD algorithms and Dynamical Analyses

V. Berthé, L. Lhote et B. Vallée.
Analysis of the Brun Gcd Algorithm,
ISSAC '16, Proceedings of the ACM on International Symposium on Symbolic and Algebraic Computation, pages 87-94, ACM New York, NY, USA, 2016.

V. Berthé, L. Lhote et B. Vallée.
A probabilistic analysis of the plain multiple gcd algorithm.
Journal of Symbolic Computation, Volume 74, May–June 2016, Pages 425–474

J. Clément et L. Lhote.
Analyse d’algorithmes : calculs de PGCD et algorithmes de tri et de recherche.
Dans Informatique Mathématique : Une photographie en 2014, Presses Universitaires de Perpignan,
École des Jeunes Chercheurs en Informatique-Mathématiques (EJCIM’2014), pages 81–143, 2014.

V. Berthé, J. Creusefond , L. Lhote et B. Vallée.
Multiple gcds. probabilistic analysis of the plain algorithm.
Dans Proceedings of the 38th International Symposium on Symbolic and Algebraic Computation, ISSAC ’13, pages 37–44, ACM New York, NY, USA, 2013.

E. Cesaratto, J. Clément, B. Daireaux, L. Lhote, V. Maume-Deschamps et B. Vallée,
Regularity of the euclid algorithm ; application to the analysis of fast GCD algorithms.
Journal of Symbolic Computation, 44(7) :726 – 767, 2009. International Symposium on Symbolic and Algebraic Computation.

L. Lhote et B. Vallée,
Gaussian laws for the main parameters of the Euclid algorithms,
Algorithmica, 50(4) :497–554, Mars 2008.

E. Cesaratto, J. Clément, B. Daireaux, L. Lhote, V. Maume-Deschamps et B. Vallée.
Analysis of fast versions of the Euclid Algorithm.
Dans Proceedings of ANALCO/ALENEX’2007, pages 271–283, 2007.

L. Lhote et B. Vallée.
Sharp estimates for the main parameters of the euclid algorithm.
Dans José R. Correa, Alejandro Hevia, and Marcos Kiwi, editeurs, LATIN 2006 : Theoretical Informatics, volume 3887 de Lecture Notes in Computer Science, pages 689–702. Springer Berlin Heidelberg, 2006.

L. Lhote.
Computation of a Class of Continued Fraction Constants.
Dans Proceedings of the Sixth Workshop on Algorithm Engineering and Experiments and the First Workshop on Analytic Algorithmics and Combinatorics, ANALCO'04, pages 199-210, 2004

Publications related to Data Mining and Hypergraphs

J. David, L. Lhote, A. Mary et F. Rioult.
An average study of hypergraphs and their minimal transversals.
Theoretical Computer Science, Volume 596, 6 September 2015, Pages 124–141

L. Lhote.
Number of frequent patterns in random databases.
Christos H. Skiadas, editeur, Advances in Data Analysis, Statistics for Industry and Technology, pages 33–45. Birkhäuser Boston, 2010.

L. Lhote, F. Rioult et A. Soulet.
Average number of frequent (closed) patterns in bernouilli and markovian databases.
Dans Proceedings of the 5th IEEE International Conference on Data Mining (ICDM 2005), 27-30 November 2005, Houston, Texas, USA, pages 713–716 (papier court).

L. Lhote, F. Rioult et A. Soulet.
Average number of frequent and closed patterns in random databases.
Dans Proceedings of CAP 05, Conférence francophone sur l’apprentissage automatique, Nice, France, pages 345–360, 2005.

Publications related to Information Theory and entropy rates

A. Akhavi, J. Clément, D. Darthenay, L. Lhote and B. Vallée.
Dichotomic Selection on Words: A Probabilistic Analysis.
In N. Pisanti and S.P. Pissis, editors, 30th Annual Symposium on Combinatorial Pattern Matching (CPM 2019), volume 128 of 30th Annual Symposium on Combinatorial Pattern Matching (CPM 2019), pages 1-19, Pisa, Italy, June 2019.

V. Girardin, and L. Lhote.
Rescaling Entropy and Divergence Rate. Rescaling entropy and divergence rates.
IEEE Transactions on Information Theory, Volume 61, pp. 5868–5882, 2015.

V. Girardin, and L. Lhote.
Rescaling Entropy and Divergence Rate. Rescaling entropy and divergence rates.
IEEE Transactions on Information Theory, Volume 61, pp. 5868–5882, 2015.

L. Lhote et M. Lladser.
Toward the asymptotic count of bi-modular hidden patterns under probabilistic dynamical sources : a case study.
Discrete Mathematics & Theoretical Computer Science Proceedings, Proceedings de AofA’2012, pages 425–452, 2012.

G. Ciuperca, V. Girardin et L. Lhote,
Computation and estimation of generalized entropy rates for denumerable markov chains.
IEEE Transactions on Information Theory, 57(7) :4026–4034, 2011.

J. Clément, L. Lhote et B. Vallée.
Entropy for dynamical sources.
Dans Proceedings of IWAP 2008- International Workshop on Applied Probability (proceedings sur CD), 2008, (long abstract)

Phd Thesis and Habilitation

L. Lhote.
Exemples d’analyses d’algorithmes en Arithmétique, Théorie de l’Information et Fouille de Données.
Habilitation à Diriger des Recherches, Université de Caen Normandie, décembre 2016

L. Lhote.
Algorithmes du PGCD et Fouille de Données : le point de vue de l’analyse dynamique.
Thèse en Informatique de l’Université de Caen Basse-Normandie, 2006.

Students and projects

Students

Research projects

Contact


  • loick.lhote@ensicaen.fr
  • +33(0)2 31 56 73 79
  • Université de Caen, UFR Sciences, Boulevard Maréchal juin, 14032 Caen cedex - France, Room S3-353