How Much Notice is Enough?