Sub-Linear Root Detection, and New Hardness Results, for Sparse Polynomials Over Finite Fields.

Jingguo Bi Qi Cheng J. Maurice Rojas

Published in: CoRR (2012)

Keyphrases

object detection
false alarms
false positives
automatic detection
low order
detection algorithm
sparse representation
detection accuracy
linearly separable
learning theory
finite number
regularized least squares
computer vision
computational complexity
linear systems
np hardness