Matchgate computations and linear threshold gates

Maarten Van den Nest

Published in: CoRR (2010)

Keyphrases

linear threshold
boolean functions
sampling algorithm
perceptron algorithm
mistake bound
learning algorithm
sample complexity
winnow algorithm
concept classes
noise tolerant
support vector
supervised learning
pac learning