Loïck Lhote

19 papers A* 1B 4Journal 9Unranked 4
YearRankTypeTitle / Venue / Authors
2026 J jnl
On the average-case complexity of Berge algorithm.
Theor. Comput. Sci.
Julien David, Mostafa Gholami, Loïck Lhote
2023 J jnl
The Structure and Dynamics of Knowledge Graphs, with Superficiality.
CoRR
Loïck Lhote, Béatrice Markhoff, Arnaud Soulet
2019 B conf
Dichotomic Selection on Words: A Probabilistic Analysis.
CPM
Ali Akhavi, Julien Clément, Dimitri Darthenay, Loïck Lhote, Brigitte Vallée
2018 J jnl
The Brun gcd algorithm in high dimensions is almost always subtractive.
J. Symb. Comput.
Valérie Berthé, Loïck Lhote, Brigitte Vallée
2017 — conf
Weighted Closed Form Expressions Based on Escort Distributions for Rényi Entropy Rates of Markov Chains.
GSI
Philippe Regnault, Valérie Girardin, Loïck Lhote
2016 B conf
Analysis of the Brun Gcd Algorithm.
ISSAC
Valérie Berthé, Loïck Lhote, Brigitte Vallée
2016 — book
Exemples d'analyses d'algorithmes en Arithmétique, Théorie de l'Information et Fouille de Données.
Loïck Lhote
2016 J jnl
Probabilistic analyses of the plain multiple gcd algorithm.
J. Symb. Comput.
Valérie Berthé, Loïck Lhote, Brigitte Vallée
2015 J jnl
An average study of hypergraphs and their minimal transversals.
Theor. Comput. Sci.
Julien David, Loïck Lhote, Arnaud Mary, François Rioult
2015 J jnl
Rescaling Entropy and Divergence Rates.
IEEE Trans. Inf. Theory
Valerie Girardin, Loïck Lhote
2013 B conf
Multiple GCDs. probabilistic analysis of the plain algorithm.
ISSAC
Valérie Berthé, Jean Creusefond, Loïck Lhote, Brigitte Vallée
2011 J jnl
Computation and Estimation of Generalized Entropy Rates for Denumerable Markov Chains.
IEEE Trans. Inf. Theory
Gabriela Ciuperca, Valerie Girardin, Loïck Lhote
2009 J jnl
Regularity of the Euclid Algorithm; application to the analysis of fast GCD Algorithms.
J. Symb. Comput.
Eda Cesaratto, Julien Clément, Benoit Daireaux, Loïck Lhote, Véronique Maume-Deschamps, Brigitte Vallée
2008 J jnl
Gaussian Laws for the Main Parameters of the Euclid Algorithms.
Algorithmica
Loïck Lhote, Brigitte Vallée
2007 — conf
Analysis of Fast Versions of the Euclid Algorithm.
ANALCO
Eda Cesaratto, Benoit Daireaux, Loïck Lhote, Véronique Maume-Deschamps, Brigitte Vallée
2006 B conf
Sharp Estimates for the Main Parameters of the Euclid Algorithm.
LATIN
Loïck Lhote, Brigitte Vallée
2005 A* conf
Average Number of Frequent (Closed) Patterns in Bernouilli and Markovian Databases.
ICDM
Loïck Lhote, François Rioult, Arnaud Soulet
2005 — conf
Average Number of Frequent and Closed Patterns in Random Databases.
CAP
Loïck Lhote, François Rioult, Arnaud Soulet
2004 — conf
Computation of a Class of COntinued Fraction Constants.
ALENEX/ANALC
Loïck Lhote