On the Complexity of Hilbert's 17th Problem.

Nikhil R. Devanur Richard J. Lipton Nisheeth K. Vishnoi

Published in: FSTTCS (2004)

Keyphrases

computational complexity
case study
database
real time
machine learning
image processing
three dimensional
multi agent systems
feature space
computational cost
probabilistic model
worst case
space complexity
lower complexity
complexity measures