Cross-Referenced Dictionaries and the Limits of Write Optimization

Peyman Afshani, Michael A. Bender, Martin Farach-Colton, Jeremy T. Fineman, Mayank Goswami, Meng-Tsung Tsai