When Hare Beats Tortoise: Knowing When to Train Your Predictive Models