Small circuits and dual weak PHP in the universal theory of p-time algorithms.
Jan KrajícekPublished in: CoRR (2020)
Keyphrases
- computationally efficient
- learning algorithm
- computational complexity
- computational cost
- orders of magnitude
- data sets
- database systems
- significant improvement
- worst case
- optimization problems
- kolmogorov complexity
- linear algebra
- convex optimization
- times faster
- theoretical framework
- machine learning algorithms
- theoretical analysis
- high speed
- search algorithm
- data structure
- website