Before revision:  Moreover, we prove matching upper bounds both in the finite-sum and online regimes, which establish that Page is an optimal method.
After revision:  Moreover, we prove matching upper bounds both in the finite-sum and online regimes, which establish that PAGE is an optimal method.