Is There an Oblivious RAM Lower Bound?

Elette Boyle Moni Naor

Published in: IACR Cryptol. ePrint Arch. (2015)

Keyphrases

lower bound
upper bound
branch and bound algorithm
lower and upper bounds
branch and bound
lower bounding
objective function
np hard
optimal solution
upper and lower bounds
lagrangian relaxation
design considerations
database
sample complexity
multi dimensional
evolutionary algorithm
sufficiently accurate