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\}$, …