On the Complexity of Sparse Exon Assembly.

Carmel Kent Gad M. Landau Michal Ziv-Ukelson

Published in: CPM (2005)

Keyphrases

sparse data
decision problems
search algorithm
computational complexity
high dimensional
image representation
worst case
sparse sampling
compressed sensing
dictionary learning
memory requirements
linear combination
databases
feature extraction
information systems
learning algorithm
information retrieval