Weizmann Logo
ECCC
Electronic Colloquium on Computational Complexity

Under the auspices of the Computational Complexity Foundation (CCF)

Login | Register | Classic Style



REPORTS > KEYWORD > TOTAL LEARNING TIME:
Reports tagged with total learning time:
TR98-069 | 7th December 1998
RĂ¼diger Reischuk, Thomas Zeugmann

An Average-Case Optimal One-Variable Pattern Language Learner


A new algorithm for learning one-variable pattern languages from positive data
is proposed and analyzed with respect to its average-case behavior.
We consider the total learning time that takes into account all
operations till convergence to a correct hypothesis is achieved.

For almost all meaningful distributions
defining how ... more >>>




ISSN 1433-8092 | Imprint