In this paper, we investigate the relative power of several conjectures ...
Oblivious RAM (ORAM), introduced in the context of software protection b...
The k-Colouring problem is to decide if the vertices of a graph can be
c...
We study the computational complexity of ARRIVAL, a zero-player game on
...