Login / Signup

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

Natan Rubin
Published in: SODA (2024)
Keyphrases
  • upper bound
  • lower bound
  • hyperplane
  • random sampling
  • normal vectors
  • data sets
  • worst case
  • improved algorithm
  • linear classifiers