Amplifying Lower Bounds by Means of Self-Reducibility.

Eric Allender Michal Koucký

Published in: Computational Complexity Conference (2008)

Keyphrases

lower bound
upper bound
objective function
artificial intelligence
databases
e learning
worst case
branch and bound
branch and bound algorithm
linear regression
uniform distribution
lower and upper bounds
lower bounding