Is There an Oblivious RAM Lower Bound?

Elette Boyle Moni Naor

Published in: ITCS (2016)

Keyphrases

lower bound
upper bound
branch and bound algorithm
optimal solution
worst case
branch and bound
np hard
lower bounding
objective function
lower and upper bounds
database
upper and lower bounds
data structure
sample complexity