A Size-Sensitive Discrepancy Bound for Set Systems of Bounded Primal Shatter Dimension.

Published in: SODA (2014)

Keyphrases

small number
upper bound
support vector
computational complexity
distributed systems
lower and upper bounds
information systems
optimal solution
lower bound
linear programming
input data
intelligent systems
computer systems
complex systems
multidimensional space