#P-completeness of counting roots of a sparse polynomial.

Alexey Milovanov

Published in: Inf. Process. Lett. (2019)

Keyphrases

sparse data
high dimensional
sparse representation
sparse matrix
neural network
machine learning
computer vision
signal recovery
real time
image processing
dictionary learning
compressed sensing