Phased haplotype sequences are a key component in many population genetic analyses since variation in haplotypes reflects the action of recombination, selection, and changes in population size. In humans, haplotypes are typically estimated from unphased sequence or genotyping data using statistical models applied to large reference panels. To assess the importance of correct haplotype phase on population history inference, we performed fosmid pool sequencing and resolved phased haplotypes of five individuals from diverse African populations (including Yoruba, Esan, Gambia, Maasai, and Mende). We physically phased 98% of heterozygous SNPs into haplotype-resolved blocks, obtaining a block N50 of 1 Mbp. We combined these data with additional phased genomes from San, Mbuti, Gujarati, and Centre de'Etude du Polymorphism Humain European populations and analyzed population size and separation history using the pairwise sequentially Markovian coalescent and multiple sequentially Markovian coalescent models. We find that statistically phased haplotypes yield a more recent split-time estimation compared with experimentally phased haplotypes. To better interpret patterns of cross-population coalescence, we implemented an approximate Bayesian computation approach to estimate population split times and migration rates by fitting the distribution of coalescent times inferred between two haplotypes, one from each population, to a standard isolation-with-migration model. We inferred that the separation between hunter-gatherer populations and other populations happened 120-140 KYA, with gene flow continuing until 30-40 KYA; separation between west-African and out-ofAfrican populations happened 70-80 KYA; while the separation between Maasai and out-of-African populations happened 50 KYA.KEYWORDS fosmid pool sequencing; haplotype; population split time; PSMC; MSMC; approximate Bayesian computation H APLOTYPES contain rich information about population history and are shaped by population size, natural selection, and recombination (Veeramah and Hammer 2014;Schraiber and Akey 2015). Due to historic recombination events there are 100s of 1000s of pairs of loci along a chromosome that have distinct histories. Recent methodological advances permit the estimation of a detailed population demographic history from a single or several whole-genome sequences based on the distribution of coalescent times across the genome. For example, Li and Durbin (2011) developed the pairwise sequentially Markovian coalescent (PSMC) model to reconstruct the distribution of the time since the most recent common ancestor (TMRCA) between the two alleles of an individual, and infer population size changes over time. Typically, these TMRCA values are calculated using the two haploid genomes that compose the diploid genome of a single sample (Li and Durbin 2011). When PSMC is applied to two haplotypes obtained from different populations, the inferred TMRCA distribution is informative about the timing of population splits, since the time after which near...