Enumerating Error Bounded Polytime Algorithms Through Arithmetical Theories.
Melissa AntonelliUgo Dal LagoDavide DavoliIsabel OitavemPaolo PistonePublished in: CoRR (2023)
Keyphrases
- computationally efficient
- learning algorithm
- times faster
- data structure
- database
- error bounds
- computationally expensive
- theoretical analysis
- error estimates
- graph theory
- convergence rate
- recently developed
- classification algorithm
- orders of magnitude
- machine learning algorithms
- error rate
- optimization problems
- significant improvement
- training data
- database systems
- decision trees
- machine learning
- data mining
- databases