Researcher profile
Christian Houdré
2 papers in the PaperMetrix corpus
Publications
Papers by this author
-
Lower Bounds on the Generalized Central Moments of the Optimal Alignments Score of Random Sequences
2015 · arXiv (Cornell University)
We present a general approach to the problem of determining tight asymptotic lower bounds for generalized central moments of the optimal alignment score of two independent sequences of i.i.d. random variables. At first, these are …
-
On the Variance of the Length of the Longest Common Subsequences in Random Words With an Omitted Letter
2018 · arXiv (Cornell University)
We investigate the variance of the length of the longest common subsequences of two independent random words of size $n$, where the letters of one word are i.i.d. uniformly drawn from $\{α_1, α_2, \cdots, α_m\}$, …