Lower Bounds for Oblivious Data Structures.

Riko Jacob, Kasper Green Larsen, Jesper Buus Nielsen

Browse the full SODA paper archive.