Bounds for Error Reduction with Few Quantum Queries.

Sourav Chakraborty Jaikumar Radhakrishnan Nandakumar Raghunathan

Published in: APPROX-RANDOM (2005)

Keyphrases

error reduction
classification error
classification accuracy
upper bound
significant improvement
iterative learning
feature selection
semi supervised
lower bound
feature extraction
worst case