Ackermannian and Primitive-Recursive Bounds with Dickson's Lemma.

Diego Figueira Santiago Figueira Sylvain Schmitz Philippe Schnoebelen

Published in: LICS (2011)

Keyphrases

lower bound
upper bound
upper and lower bounds
error bounds
high level
multiscale
confidence bounds
multi class
higher level
pac bayes
data sets
tight bounds
large deviations
contingency tables
datalog programs
average case
vc dimension
worst case
active learning
computational complexity
databases