Lower Bounds on the Time/Memory Tradeoff of Function Inversion.

Dror Chawin Iftach Haitner Noam Mazor

Published in: CoRR (2021)

Keyphrases

lower bound
upper bound
objective function
computational complexity
memory usage
memory space
neural network
trade off
memory requirements
computing power
data sets
data streams
branch and bound algorithm
vc dimension
upper and lower bounds