Login / Signup

Quantified derandomization of linear threshold circuits.

Roei Tell
Published in: STOC (2018)
Keyphrases
  • linear threshold
  • sampling algorithm
  • boolean functions
  • learning algorithm
  • sample complexity
  • concept classes
  • winnow algorithm
  • mistake bound
  • perceptron algorithm
  • machine learning
  • theoretical analysis
  • noise tolerant