Bandwidth-Hard Functions: Reductions and Lower Bounds.

Jeremiah Blocki Ling Ren Samson Zhou

Published in: IACR Cryptol. ePrint Arch. (2018)

Keyphrases

lower bound
upper bound
objective function
optimal solution
branch and bound
np hard
neural network
linear programming
bandwidth utilization
online learning
special case
search space
branch and bound algorithm
learning theory
sample complexity
lower and upper bounds
polynomial approximation
learning algorithm