Estimating a Boolean Perceptron from Its Average Satisfying Assignment: A Bound on the Precision Required.

Paul W. Goldberg

Published in: COLT/EuroCOLT (2001)

Keyphrases

linear threshold
learning algorithm
neural network
mistake bound
lower bound
boolean functions
rigid body
information retrieval
high precision
real valued
average precision
search engine
information systems
pairwise
worst case