SMS versenden: The statistical complexity of early-stopped mirror descent