Sign in

Searchable symmetric encryption: optimal locality in linear space via two-dimensional balanced allocations.

Gilad AsharovMoni NaorGil SegevIdo Shahaf
Published in: STOC (2016)
Keyphrases
  • linear space
  • nearest neighbor search
  • space efficient
  • bayesian networks
  • optimal solution
  • dynamic programming
  • multi dimensional
  • arbitrary shape
  • lower bound