Alex Hoover
Alex Hoover
Home
Papers
Posts
tcc
A Lower Bound for One-Round Oblivious RAM
We explore and prove optimal, for balls-in-bins ORAM, the original warmup construction from Goldreich and Ostrovksy is optimal, when round complexity is taken into account.
David Cash
,
Andrew Drucker
,
Alex Hoover
PDF
Cite
Video
Cite
×