Sustained Space and Cumulative Complexity Trade-Offs for Data-Dependent Memory-Hard Functions.

Jeremiah Blocki Blake Holman

Published in: CRYPTO (3) (2022)

Keyphrases

data dependent
function classes
trade off
generalization bounds
memory requirements
reproducing kernel hilbert space
rademacher complexity
risk bounds
computer vision
similarity measure
worst case
natural images
loss function
image denoising
energy functional
finite dimensional