Subquadratic Algorithms for Some 3Sum-Hard Geometric Problems in the Algebraic Decision Tree Model.
Boris AronovMark de BergJean CardinalEsther EzraJohn IaconoMicha SharirPublished in: ISAAC (2021)
Keyphrases
- decision trees
- theoretical analysis
- computational model
- data structure
- linear models
- optimization problems
- decision tree algorithms
- parameter estimation
- benchmark problems
- probability distribution
- probabilistic model
- computational cost
- problems in computer vision
- information gain
- partial solutions
- hard problems
- text classification
- classification algorithm
- mathematical model
- neural network
- worst case
- significant improvement
- computational complexity
- search algorithm
- social networks
- machine learning