Abstract Registration-Based Encryption (RBE)[Garg et al. TCC'18] is a public-key encryption
mechanism in which users generate their own public and secret keys, and register their …

Cuckoo hashing is a powerful primitive that enables storing items using small space with
efficient querying. At a high level, cuckoo hashing maps n items into b entries storing at most …

Abstract Searchable Symmetric Encryption (SSE) enables a client to outsource a database
to an untrusted server, while retaining the ability to securely search the data. The …

In dynamic load balancing, we wish to allocate a set of clients (balls) to a set of servers
(bins) with the goal of minimizing the maximum load of any server and also minimizing the …

Many tasks in computer systems could be abstracted as distributing items into buckets, so
that the allocation of items across buckets is as balanced as possible, and furthermore …

Many efficient data structures use randomness, allowing them to improve upon deterministic
ones. Usually, their efficiency and/or correctness are analyzed using probabilistic tools …

We show that linear probing requires 5-independent hash functions for expected constant-
time performance, matching an upper bound of Pagh et al.[2009]. More precisely, we …

A searchable symmetric encryption (SSE) scheme enables a client to store data on an
untrusted server while supporting keyword searches in a secure manner. Recent …

Many efficient data structures use randomness, allowing them to improve upon deterministic
ones. Usually, their efficiency and correctness are analyzed using probabilistic tools under …

The cuckoo filter data structure of Fan, Andersen, Kaminsky, and Mitzenmacher (CoNEXT
2014) performs the same approximate set operations as a Bloom filter in less memory, with …