Quantified Derandomization of Linear Threshold Circuits.

Published in: CoRR (2017)

Keyphrases

linear threshold
sampling algorithm
boolean functions
concept classes
learning algorithm
sample complexity
decision trees
learning models
random sampling
perceptron algorithm
winnow algorithm