Cuckoo hashing is a powerful primitive that enables storing items using ...
The Web public key infrastructure is essential to providing secure
commu...
In this paper, we study the static cell probe complexity of non-adaptive...
Oblivious RAM (ORAM) and private information retrieval (PIR) are classic...
We prove an Ω(d n/ ( n)^2) lower bound on the dynamic
cell-probe comple...