On Sparse Oracles Separating Feasible Complexity Classes.

Juris Hartmanis Lane A. Hemachandra

Published in: STACS (1986)

Keyphrases

tractable cases
worst case
complexity measures
machine learning
space complexity
sparse data
sparse sampling
neural network
artificial intelligence
computer vision
feature extraction
computational cost
sparse representation
class labels
canonical correlation analysis