Constant-error pseudorandomness proofs from hardness require majority.

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

Keyphrases

error rate
theorem prover
machine learning
genetic algorithm
computational complexity
error analysis
data sets
learning algorithm
prediction error
generalization error
relative error