Dynamic algorithms against an adaptive adversary: generic constructions and lower bounds.

Amos Beimel, Haim Kaplan, Yishay Mansour, Kobbi Nissim, Thatchaphol Saranurak, Uri Stemmer

Browse the full STOC paper archive.