Algebraic Dependencies and PSPACE Algorithms in Approximative Complexity.

Zeyu Guo Nitin Saxena Amit Sinhababu

Published in: Computational Complexity Conference (2018)

Keyphrases

computational complexity
worst case
computational cost
orders of magnitude
graph theory
data sets
learning algorithm
times faster
space complexity
lower complexity
optimization problems
theoretical analysis
data mining algorithms
combinatorial optimization
reduced complexity
computationally complex