Evaluating Rational Functions: Infinite Precision is Finite Cost and Tractable on Average (Extended Abstract)

Lenore Blum Mike Shub

Published in: FOCS (1984)

Keyphrases

extended abstract
finite sets
average cost
miss rate
decision making
high precision
path length
high recall
expected cost
cost reduction
neural network
computational complexity
np hard
basis functions
average precision
linearly separable