Xiaoming Liu and Yun-Xin Fu present a model-flexible method for inferring changes in population size over time on the basis of the composite likelihood of SNP frequencies. They apply the method to 1000 Genomes Project data to infer changes in human population size on the timescale of 10,000 to 200,000 years ago.