Pošljite SMS: The statistical complexity of early-stopped mirror descent