The polynomial-time hierarchy and sparse oracles.

José L. Balcázar Ronald V. Book Uwe Schöning

Published in: J. ACM (1986)

Keyphrases

special case
high dimensional
active learning
sparse data
computational complexity
sparse representation
neural network
statistical queries
worst case
test cases
complexity theoretic
finite automata
lower level
sparse coding
hierarchical structure
feature space
website