An Algorithm to Learn Read-Once Threshold Formulas, and some Generic Transformations between Learning Models

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.