Good Degree Bounds on Nullstellensatz Refutations of the Induction Principle.

Samuel R. Buss Toniann Pitassi

Published in: J. Comput. Syst. Sci. (1998)

Keyphrases

lower bound
upper bound
machine learning
inductive learning
expert systems
worst case
program synthesis
inductive logic programming
tight bounds
confidence bounds
sequence prediction
information bottleneck
average case
lower and upper bounds
error bounds
website
information systems
learning algorithm