Our paper On the Tradeoff between Stability and Fit, by E. Cohen, G. Cormode, N. Duffield &  C. Lund has been accepted to appear in the ACM Transactions on Algorithms