Lower Bounds on the Time/Memory Tradeoff of Function Inversion.
Dror ChawinIftach HaitnerNoam MazorPublished in: TCC (3) (2020)
Keyphrases
- lower bound
- upper bound
- objective function
- computing power
- memory size
- memory requirements
- data structure
- data streams
- trade off
- branch and bound
- memory space
- laplace transform
- database
- quadratic assignment problem
- upper and lower bounds
- pointwise
- branch and bound algorithm
- image reconstruction
- dynamic programming
- data sets