Quantum Polynomial Hierarchies: Karp-Lipton, error reduction, and lower bounds.

Avantika Agarwal Sevag Gharibian Venkata Koppula Dorian Rudolph

Published in: CoRR (2024)

Keyphrases

error reduction
lower bound
upper bound
classification error
semi supervised
iterative learning
classification accuracy
objective function
significant improvement
vc dimension
feature selection
worst case
np hard
optimal solution
class imbalance
small number
prediction accuracy
data sets