Bounds for Small-Error and Zero-Error Quantum Algorithms.

Harry Buhrman Richard Cleve Ronald de Wolf Christof Zalka

Published in: FOCS (1999)

Keyphrases

generalization error
generalization error bounds
upper bound
learning algorithm
error estimation
upper and lower bounds
data sets
machine learning
theoretical analysis
small number
worst case
optimization problems
data mining techniques
error rate
computational efficiency
times faster