Memory Lower Bounds of Reductions Revisited.
Yuyu WangTakahiro MatsudaGoichiro HanaokaKeisuke TanakaPublished in: IACR Cryptol. ePrint Arch. (2018)
Keyphrases
- lower bound
- upper bound
- branch and bound algorithm
- branch and bound
- objective function
- vc dimension
- np hard
- lower bounding
- optimal solution
- quadratic assignment problem
- memory usage
- computing power
- linear programming relaxation
- random access
- worst case
- neural network
- memory requirements
- lower and upper bounds
- sample complexity
- computational power
- memory management
- memory size
- optimal cost
- low memory
- randomly generated problems