Complexity of Sparse Polynomial Solving 2: Renormalization.

Gregorio Malajovich

Published in: CoRR (2020)

Keyphrases

computational complexity
high dimensional
worst case
polynomial hierarchy
real time
data sets
vapnik chervonenkis dimension
exponential size
decision trees
case study
search algorithm
evolutionary algorithm
sparse representation
space complexity
complexity analysis
polynomial size