Relativized Questions Involving Probabilistic Algorithms

Charles Rackoff

Published in: STOC (1978)

Keyphrases

learning algorithm
theoretical analysis
orders of magnitude
computational efficiency
neural network
real world
computer vision
clustering algorithm
data structure
search algorithm
high dimensional
worst case
machine learning algorithms
uncertain data
belief networks
probabilistic approaches