Proving Bounds on Real-Valued Functions with Computations.

Guillaume Melquiond

Published in: IJCAR (2008)

Keyphrases

real valued functions
fat shattering
function classes
inductive inference
lower bound
upper bound
vc dimension
sample complexity
concept class
convex combinations
covering numbers
worst case
generalization bounds
vapnik chervonenkis dimension
reproducing kernel hilbert space
sample size
domain knowledge