Subquadratic algorithms for some 3Sum-hard geometric problems in the algebraic decision-tree model.
Boris AronovMark de BergJean CardinalEsther EzraJohn IaconoMicha SharirPublished in: Comput. Geom. (2023)
Keyphrases
- theoretical analysis
- decision trees
- classification models
- optimization problems
- significant improvement
- hard problems
- probabilistic model
- objective function
- parameter estimation
- computational model
- mathematical model
- computationally hard
- data structure
- machine learning algorithms
- problems in computer vision
- learning models
- decision tree induction algorithm
- search methods
- combinatorial optimization
- cost function
- search space
- artificial neural networks
- high level