Ranged hash functions and the price of churn.

James Aspnes, Muli Safra, Yitong Yin

Browse the full SODA paper archive.