Algebraic dependencies and PSPACE algorithms in approximative complexity.
Zeyu GuoNitin SaxenaAmit SinhababuPublished in: Electron. Colloquium Comput. Complex. (2018)
Keyphrases
- computational complexity
- computational cost
- worst case
- learning algorithm
- optimization problems
- high computational complexity
- theoretical analysis
- complexity bounds
- recently developed
- orders of magnitude
- computationally efficient
- significant improvement
- benchmark datasets
- computational efficiency
- computationally expensive
- combinatorial optimization
- machine learning algorithms
- memory requirements