The maximum amount an algorithm's output can change when one record is added or removed from the dataset.