Institut für Informatik
 
Abteilung V

 
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