New algorithms and bounds for halving pseudolines.
Sergey BeregMohammadreza HaghpanahPublished in: Discret. Appl. Math. (2022)
Keyphrases
- computational complexity
- worst case
- data structure
- upper bound
- recently developed
- learning algorithm
- computational cost
- optimization problems
- orders of magnitude
- times faster
- error bounds
- upper and lower bounds
- lower and upper bounds
- worst case bounds
- data sets
- generalization bounds
- graph theory
- convergence rate
- computational efficiency
- multi class