Optimal bounds for sign-representing the intersection of two halfspaces by polynomials.

Alexander A. Sherstov

Published in: Electron. Colloquium Comput. Complex. (2010)

Keyphrases

worst case
optimal solution
lower bound
upper bound
upper and lower bounds
optimal design
feature selection
decision trees
vc dimension
expected cost
asymptotically optimal
tight bounds
closed form expressions