#P- and $\oplus$P- completeness of counting roots of a sparse polynomial.

Alexey Milovanov

Published in: CoRR (2016)

Keyphrases

sparse representation
sparse data
compressed sensing
image processing
high dimensional
low order
database
data sets
sparse coding
random projections
canonical correlation analysis