Sign in

A Logarithmic Lower Bound for Oblivious RAM (for All Parameters).

Ilan KomargodskiWei-Kai Lin
Published in: CRYPTO (4) (2021)
Keyphrases
  • lower bound
  • worst case
  • upper bound
  • branch and bound algorithm
  • parameter estimation
  • objective function
  • optimal solution
  • maximum likelihood
  • sensitivity analysis
  • np hard
  • branch and bound
  • input parameters