Leakage-Resilient Hardness v.s. Randomness.

Yanyi Liu Rafael Pass

Published in: Electron. Colloquium Comput. Complex. (2022)

Keyphrases

computational complexity
phase transition
np complete
random number
np hard
information theoretic
learning theory
information leakage
databases
information retrieval
social networks
information systems
image processing
similarity measure
multiresolution
np hardness