Can PPAD Hardness be Based on Standard Cryptographic Assumptions?

Alon Rosen Gil Segev Ido Shahaf

Published in: J. Cryptol. (2021)

Keyphrases

database
computational complexity
data mining
smart card
learning theory
artificial intelligence
information systems
decision making
decision trees
case study
phase transition
hash functions
statistical inference
simplifying assumptions