{"id":"arxiv/2601.11701","url":"https://arxiv.org/abs/2601.11701","tags":["math.ST","stat.ML"],"score":0,"title":"Stability and Accuracy Trade-offs in Statistical Estimation","domain":"math.ST","source":"arxiv","authors":["Abhinav Chakraborty","Yuetian Luo","Rina Foygel Barber"],"reviews":0,"subject":"math.ST","summary":"Algorithmic stability is a central concept in statistics and learning theory that measures how sensitive an algorithm's output is to small changes in the training data. Stability plays a crucial role in understanding generalization, robustness, and replicability, and a variety of stability notions have been proposed in different learning settings. However, while stability entails desirable properties, it is typically not sufficient on its own for statistical learning -- and indeed, it may be at odds with accuracy, since an algorithm that always outputs a constant function is perfectly stable…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-01-16","reactions":{}}