Finding the Intersection of n Half-Spaces in Time O(n log n).

Franco P. Preparata David E. Muller

Published in: Theor. Comput. Sci. (1979)

Keyphrases

half spaces
concept classes
learning theory
worst case
data sets
vc dimension
concept class
lower bound
dimensionality reduction
cross validation