Complexity of Sparse Polynomial Solving: Homotopy on Toric Varieties and the Condition Metric.

Gregorio Malajovich

Published in: Found. Comput. Math. (2019)

Keyphrases

polynomial hierarchy
sparse data
computational complexity
worst case
complexity measures
vapnik chervonenkis dimension
high dimensional
sparse representation
distance metric
space complexity
data sets
sufficient conditions
decision problems
sparse coding
solving problems
polynomial equations