How Online Training Helps