  The sample frequency spectrum (SFS) of DNA sequences from a collection of
individuals is a summary statistic which is commonly used for parametric
inference in population genetics. Despite the popularity of SFS-based inference
methods, currently little is known about the information-theoretic limit on the
estimation accuracy as a function of sample size. Here, we show that using the
SFS to estimate the size history of a population has a minimax error of at
least $O(1/\log s)$, where $s$ is the number of independent segregating sites
used in the analysis. This rate is exponentially worse than known convergence
rates for many classical estimation problems in statistics. Another surprising
aspect of our theoretical bound is that it does not depend on the dimension of
the SFS, which is related to the number of sampled individuals. This means
that, for a fixed number $s$ of segregating sites considered, using more
individuals does not help to reduce the minimax error bound. Our result
pertains to populations that have experienced a bottleneck, and we argue that
it can be expected to apply to many populations in nature.
