Improved Bounds for Point Selections and Halving Hyperplanes in Higher Dimensions.

Published in: CoRR (2024)

Keyphrases

hyperplane
lower bound
improved algorithm
normal vectors
alternative formulations
high dimensional
upper bound
worst case
random sampling
piecewise linear
lower and upper bounds
upper and lower bounds
average case
higher quality
linear features
single point
machine learning
genetic algorithm