Bounds for Width Two Branching Programs

Allan Borodin Danny Dolev Faith E. Fich Wolfgang J. Paul

Published in: STOC (1983)

Keyphrases

lower bound
upper bound
upper and lower bounds
worst case
databases
information retrieval
tight bounds
average case
error bounds
confidence bounds
rates of convergence
distribution free
optimal solution
bayesian networks
social networks
learning algorithm
genetic algorithm
neural network