Oblivious RAM with O((logN)3) Worst-Case Cost.

Elaine Shi T.-H. Hubert Chan Emil Stefanov Mingfei Li

Published in: ASIACRYPT (2011)

Keyphrases

worst case
lower bound
upper bound
np hard
high cost
cost sensitive
average case
greedy algorithm
error bounds
neural network
approximation algorithms
multi agent systems
total cost
data mining
database
minimal cost
running times