Loïck Lhote

According to our database, Loïck Lhote authored at least 18 papers between 2004 and 2023.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of four.

2023

The Structure and Dynamics of Knowledge Graphs, with Superficiality.

Loïck Lhote, Béatrice Markhoff, Arnaud Soulet

CoRR, 2023

2019

Dichotomic Selection on Words: A Probabilistic Analysis.

Ali Akhavi, Julien Clément, Dimitri Darthenay, Loïck Lhote, Brigitte Vallée

Proceedings of the 30th Annual Symposium on Combinatorial Pattern Matching, 2019

2018

The Brun gcd algorithm in high dimensions is almost always subtractive.

Valérie Berthé, Loïck Lhote, Brigitte Vallée

J. Symb. Comput., 2018

2017

Weighted Closed Form Expressions Based on Escort Distributions for Rényi Entropy Rates of Markov Chains.

Philippe Regnault, Valérie Girardin, Loïck Lhote

Proceedings of the Geometric Science of Information - Third International Conference, 2017

2016

Probabilistic analyses of the plain multiple gcd algorithm.

Valérie Berthé, Loïck Lhote, Brigitte Vallée

J. Symb. Comput., 2016

Analysis of the Brun Gcd Algorithm.

Valérie Berthé, Loïck Lhote, Brigitte Vallée

Proceedings of the ACM on International Symposium on Symbolic and Algebraic Computation, 2016

Exemples d'analyses d'algorithmes en Arithmétique, Théorie de l'Information et Fouille de Données.

Loïck Lhote

, 2016

2015

Rescaling Entropy and Divergence Rates.

Valerie Girardin, Loïck Lhote

IEEE Trans. Inf. Theory, 2015

An average study of hypergraphs and their minimal transversals.

Julien David, Loïck Lhote, Arnaud Mary, François Rioult

Theor. Comput. Sci., 2015

2013

Multiple GCDs. probabilistic analysis of the plain algorithm.

Valérie Berthé, Jean Creusefond, Loïck Lhote, Brigitte Vallée

Proceedings of the International Symposium on Symbolic and Algebraic Computation, 2013

2011

Computation and Estimation of Generalized Entropy Rates for Denumerable Markov Chains.

Gabriela Ciuperca, Valerie Girardin, Loïck Lhote

IEEE Trans. Inf. Theory, 2011

2009

Regularity of the Euclid Algorithm; application to the analysis of fast GCD Algorithms.

Eda Cesaratto, Julien Clément, Benoit Daireaux, Loïck Lhote, Véronique Maume-Deschamps, Brigitte Vallée

J. Symb. Comput., 2009

2008

Gaussian Laws for the Main Parameters of the Euclid Algorithms.

Loïck Lhote, Brigitte Vallée

Algorithmica, 2008

2007

Analysis of Fast Versions of the Euclid Algorithm.

Eda Cesaratto, Benoit Daireaux, Loïck Lhote, Véronique Maume-Deschamps, Brigitte Vallée

Proceedings of the Fourth Workshop on Analytic Algorithmics and Combinatorics, 2007

2006

Sharp Estimates for the Main Parameters of the Euclid Algorithm.

Loïck Lhote, Brigitte Vallée

Proceedings of the LATIN 2006: Theoretical Informatics, 2006

2005

Average Number of Frequent (Closed) Patterns in Bernouilli and Markovian Databases.

Loïck Lhote, François Rioult, Arnaud Soulet

Proceedings of the 5th IEEE International Conference on Data Mining (ICDM 2005), 2005

Average Number of Frequent and Closed Patterns in Random Databases.

Loïck Lhote, François Rioult, Arnaud Soulet

Proceedings of the Actes de CAP 05, Conférence francophone sur l'apprentissage automatique, 2005

2004

Computation of a Class of COntinued Fraction Constants.

Loïck Lhote

Proceedings of the Sixth Workshop on Algorithm Engineering and Experiments and the First Workshop on Analytic Algorithmics and Combinatorics, 2004