This volume offers an introduction to large deviations. It is divided into two parts: theory and applications. Basic large deviation theorems are presented for i.i.d. sequences, Markov sequences, and sequences with moderate dependence. The rate function is computed explicitly.
Genome assembly is the process of merging fragments of DNA sequences produced by shotgun sequencing in order to reconstruct the original genome. It is complicated by repeated regions in genomes, sequencing errors, and experimental biases. Here we focus on our efforts to confront…
