Update Learning is Hard