Subquadratic Algorithms for Some 3Sum-Hard Geometric Problems in the Algebraic Decision Tree Model.
Boris AronovMark de BergJean CardinalEsther EzraJohn IaconoMicha SharirPublished in: CoRR (2021)
Keyphrases
- mathematical model
- computational model
- decision trees
- optimization problems
- theoretical analysis
- significant improvement
- learning algorithm
- high level
- objective function
- genetic algorithm
- high order
- probability distribution
- computational cost
- prior knowledge
- data structure
- decision tree induction
- linear models
- machine learning
- decision tree algorithms
- learning models
- classification models
- machine learning algorithms
- worst case
- evolutionary algorithm