Ruoting Gong

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 …