Evaluating Rational Functions: Infinite Precision is Finite Cost and Tractable on Average.

Lenore Blum Mike Shub

Published in: SIAM J. Comput. (1986)

Keyphrases

average cost
miss rate
finite sets
high precision
total cost
finite number
path length
computational complexity
finite automata
minimum cost
cost sensitive
precision and recall
bayesian networks
expected cost
finite dimensional
continuous functions
real numbers
standard deviation