|
Universität Bonn -> Institut für Informatik -> Abteilung V | ||
CS-Reports 1993 | Copyright 1993 Universität Bonn, Institut für Informatik, Abt. V | |
8598
|
An Algorithm to Learn Read-Once Threshold Formulas, and some Generic Transformations between Learning Models
Nader H. Bshouty, Thomas R. Hancock, Lisa Hellerstein, Marek Karpinski [Download PostScript] [Download PDF] We present a membership query (i.e.~black box interpolation) algorithm for exactlz identifying the class of read-once formulas over the basis of boolean threshold functions. We also present a catalogue of generic transformations that can be used to convert an algorithm in one learning model into an algorithm in a different model. |
|
Last Change:
11/20/08 at 15:06:42
English |
Universität Bonn -> Institut für Informatik -> Abteilung V |