%0 Journal Article %T Can one hear the shape of a population history? %A Junhyong Kim %A Elchanan Mossel %A Mikl¨®s Z. R¨¢cz %A Nathan Ross %J Quantitative Biology %D 2014 %I arXiv %X Reconstructing past population size from present day genetic data is a major goal of population genetics. Recent empirical studies infer population size history using coalescent-based models applied to a small number of individuals. Here we provide tight bounds on the amount of exact coalescence time data needed to recover the population size history of a single, panmictic population at a certain level of accuracy. In practice, coalescence times are estimated from sequence data and so our lower bounds should be taken as rather conservative. %U http://arxiv.org/abs/1402.2424v2