Tight Quantum Time-Space Tradeoffs for Function Inversion.

Kai-Min Chung Siyao Guo Qipeng Liu Luowen Qian

Published in: FOCS (2020)

Keyphrases

lower bound
search space
upper bound
databases
case study
objective function
video sequences
search algorithm
worst case
low dimensional
space time
vector space
piecewise linear
higher dimensional
reproducing kernel hilbert space
generalization error bounds