A Lower Bound on the Mod 6 Degree of the Or Function.

Gábor Tardos David A. Mix Barrington

Published in: Comput. Complex. (1998)

Keyphrases

lower bound
upper bound
objective function
lower and upper bounds
single parameter
branch and bound
branch and bound algorithm
upper and lower bounds
information retrieval
optimal solution
probability distribution
worst case
online learning
lower bounding