Bandwidth-Hard Functions: Reductions and Lower Bounds.

Jeremiah Blocki Peiyuan Liu Ling Ren Samson Zhou

Published in: J. Cryptol. (2024)

Keyphrases

lower bound
upper bound
branch and bound algorithm
objective function
optimal solution
response time
basis functions
branch and bound
video streaming
efficient computation
vc dimension
lower bounding
random instances
randomly generated problems