On the Impossibility of Basing Trapdoor Functions on Trapdoor Predicates.

Yael Gertner Tal Malkin Omer Reingold

Published in: FOCS (2001)

Keyphrases

neural network
learning algorithm
artificial intelligence
search engine
knowledge base
lower bound
probabilistic model
basis functions