Weizmann Logo
ECCC
Electronic Colloquium on Computational Complexity

Under the auspices of the Computational Complexity Foundation (CCF)

Login | Register | Classic Style



REPORTS > KEYWORD > MALICIOUS NOISE:
Reports tagged with malicious noise:
TR98-013 | 3rd March 1998
Nader Bshouty

A New Composition Theorem for Learning Algorithms


We present a new approach to the composition
of learning algorithms (in various models) for
classes of constant VC-dimension into learning algorithms for
more complicated classes.
We prove that if a class $\CC$ is learnable
in time $t$ from a hypothesis class $\HH$ of constant VC-dimension
then the class ... more >>>




ISSN 1433-8092 | Imprint