Sublinear Root Detection and New Hardness Results for Sparse Polynomials over Finite Fields.

Jingguo Bi Qi Cheng J. Maurice Rojas

Published in: SIAM J. Comput. (2016)

Keyphrases

sparse data
false positives
detection accuracy
detection algorithm
computational complexity
detection rate
automatic detection
high dimensional
object detection
event detection
computer vision
np hard
false alarms
finite number
machine learning
digital images
database
information theoretic