Ackermann and Primitive-Recursive Bounds with Dickson's Lemma

Diego Figueira Santiago Figueira Sylvain Schmitz Philippe Schnoebelen

Published in: CoRR (2010)

Keyphrases

lower bound
upper bound
lower and upper bounds
johnson lindenstrauss
upper and lower bounds
recursive algorithm
high level
worst case
error bounds
average case
recursive functions
knowledge base
tight bounds
confidence bounds
expert systems
special case
decision trees
generalization bounds
pac bayes
data sets