An Algorithm to Learn Read-Once Threshold Formulas, and Some Generic Transformations Between Learning Models (Revised Version)
Title | An Algorithm to Learn Read-Once Threshold Formulas, and Some Generic Transformations Between Learning Models (Revised Version) |
Publication Type | Technical Report |
Year of Publication | 1993 |
Authors | Bshouty, N. H., Hancock T. R., Hellerstein L., & Karpinski M. |
Other Numbers | 825 |
Abstract | We present a membership query (i.e. black box interpolation) algorithm for exactly 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. |
URL | http://www.icsi.berkeley.edu/ftp/global/pub/techreports/1993/tr-93-037.pdf |
Bibliographic Notes | ICSI Technical Report TR-93-037 |
Abbreviated Authors | N. H. Bshouty, T. R. Hancock, L. Hellerstein, and M. Karpinski |
ICSI Publication Type | Technical Report |