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

Alexander A. Sherstov

Published in: CoRR (2009)

Keyphrases

worst case
upper bound
tight bounds
optimal design
asymptotically optimal
optimal solution
lower bound
dynamic programming
error bounds
upper and lower bounds
optimal cost
optimal strategy