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

Alexander A. Sherstov

Published in: Comb. (2013)

Keyphrases

worst case
upper bound
dynamic programming
neural network
optimal solution
optimal design
learning algorithm
lower bound
error bounds
vc dimension
asymptotically optimal
tight bounds
special case
optimal cost