How Often Should We Update?