A strong direct product theorem for the tribes function via the smooth-rectangle bound

Prahladh Harsha Rahul Jain

Published in: CoRR (2013)

Keyphrases

lower bound
upper bound
worst case
piecewise constant
linear programming
hough transform
error bounds
production planning
data sets
artificial intelligence
decision trees
line segments
piecewise linear
smoothness constraint
real valued functions
minimum bounding