Estimating the Gumbel scale parameter for local alignment of random sequences by importance sampling with stopping times

Yonil Park, Sergey Sheetlin, John L. Spouge

The gapped local alignment score of two random sequences follows a Gumbel distribution. If computers could estimate the parameters of the Gumbel distribution within one second, the…