Bounds for Width Two Branching Programs.

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

Published in: SIAM J. Comput. (1986)

Keyphrases

upper bound
lower bound
upper and lower bounds
error bounds
worst case
vc dimension
lower and upper bounds
distribution free
databases
neural network
information systems
bayesian networks
tight bounds
pruning algorithms
confidence bounds
fixed width