Text this: The statistical complexity of early-stopped mirror descent