Memory Lower Bounds of Reductions Revisited.

Yuyu Wang Takahiro Matsuda Goichiro Hanaoka Keisuke Tanaka

Published in: EUROCRYPT (1) (2018)

Keyphrases

lower bound
upper bound
branch and bound
branch and bound algorithm
memory requirements
memory usage
lower and upper bounds
optimal solution
main memory
memory space
lower bounding
np hard
efficient computation
limited memory
objective function
low memory
database
computing power
vc dimension
neural network
real time