Login / Signup
Quantified derandomization of linear threshold circuits.
Roei Tell
Published in:
Electron. Colloquium Comput. Complex. (2017)
Keyphrases
</>
linear threshold
boolean functions
sampling algorithm
learning algorithm
sample complexity
mistake bound
perceptron algorithm
concept classes
random sampling
noise tolerant
probabilistic model
supervised learning
theoretical analysis
uniform distribution