b1ab0d043178677c.tex
1: \begin{abstract}
2: We generalize the notion of minimax convergence rate. In contrast to
3: the standard definition, we do not assume that the sample size is
4: fixed in advance. Allowing for varying sample size results in {\em
5:  time-robust\/} minimax rates and estimators. These can be either strongly
6: adversarial, based on the worst-case over all sample sizes, or weakly
7: adversarial, based on the worst-case over all stopping times. We
8: show that standard and time-robust rates usually differ by at most a
9: logarithmic factor, and that for some (and we conjecture for all)
10: exponential families, they differ by exactly an iterated logarithmic
11: factor. In many situations, time-robust rates are arguably more
12: natural to consider. For example, they allow us to simultaneously
13: obtain strong model selection consistency and optimal estimation
14: rates, thus avoiding the ``AIC-BIC dilemma''.
15: \end{abstract}
16: