“…Drawing on coalescent theory, in this model, a haplotype sampled from a population is viewed as a mosaic of segments of previously sampled haplotypes. This mosaic structure can be efficiently modeled within a hidden Markov model to achieve very accurate solutions to many genetic problems such as genotype imputation (Marchini et al, 2007;Howie et al, 2009Howie et al, , 2012a, ancestry inference (Pasaniuc et al, 2009;Price et al, 2009), quality control in genome-wide association studies (Han et al, 2009), detection of identity by descent (IBD) segments (Browning, 2006;Browning and Browning, 2010), estimating recombination rates (Wegmann et al, 2011), haplotype phasing (Delaneau et al, 2012), migration rates (Roychoudhury and Stephens, 2007) and calling of genotypes at low coverage sequencing (Pasaniuc et al, 2012;Li et al, 2011).…”