The estimation of periodicity is a fundamental task in many scientific studies. Existing methods rely on assumptions that the observation times have equal or i.i.d. spacings, and that common estimators, such as the periodogram peak, are consistent and asymptotically normal. In practice, however, these assumptions are unrealistic as observation times usually exhibit deterministic patterns ---e.g.,...