Sub-linear root detection, and new hardness results, for sparse polynomials over finite fields.

Jingguo Bi Qi Cheng J. Maurice Rojas

Published in: ISSAC (2013)

Keyphrases

detection algorithm
object detection
detection accuracy
detection method
compressive sensing
computer vision
automatic detection
np hard
sparse representation
low order
feature selection
computational complexity
sparse data