Publication Details
Title: An Algorithm to Learn Read-Once Threshold Formulas, and Some Generic Transformations Between Learning Models (Revised Version)
Author: N. H. Bshouty, T. R. Hancock, L. Hellerstein, and M. Karpinski
Group: ICSI Technical Reports
Date: July 1993
PDF: ftp://ftp.icsi.berkeley.edu/pub/techreports/1993/tr-93-037.pdf
Overview:
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.
Bibliographic Information:
ICSI Technical Report TR-93-037
Bibliographic Reference:
N. H. Bshouty, T. R. Hancock, L. Hellerstein, and M. Karpinski. An Algorithm to Learn Read-Once Threshold Formulas, and Some Generic Transformations Between Learning Models (Revised Version). ICSI Technical Report TR-93-037, July 1993
Author: N. H. Bshouty, T. R. Hancock, L. Hellerstein, and M. Karpinski
Group: ICSI Technical Reports
Date: July 1993
PDF: ftp://ftp.icsi.berkeley.edu/pub/techreports/1993/tr-93-037.pdf
Overview:
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.
Bibliographic Information:
ICSI Technical Report TR-93-037
Bibliographic Reference:
N. H. Bshouty, T. R. Hancock, L. Hellerstein, and M. Karpinski. An Algorithm to Learn Read-Once Threshold Formulas, and Some Generic Transformations Between Learning Models (Revised Version). ICSI Technical Report TR-93-037, July 1993