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

Alexander A. Sherstov

Published in: STOC (2010)

Keyphrases

worst case
tight bounds
upper bound
asymptotically optimal
dynamic programming
state space
optimal control
optimal design
optimal solution
vc dimension
average case
lp norm