Monotone separations for constant degree polynomials.

Pavel Hrubes Amir Yehudayoff

Published in: Inf. Process. Lett. (2009)

Keyphrases

boolean functions
piecewise polynomial
real time
data sets
learning algorithm
decision trees
database systems
lower bound
association rules
upper bound
higher order
power law
hermite transform