Is There an Oblivious RAM Lower Bound for Online Reads?

Mor Weiss Daniel Wichs

Published in: TCC (2) (2018)

Keyphrases

lower bound
upper bound
online algorithms
online learning
real time
worst case
lower and upper bounds
branch and bound
np hard
branch and bound algorithm
objective function
neural network
machine learning
optimal solution
upper and lower bounds
sufficiently accurate