Threshold decision lists

Martin Anthony

Abstract: This talk discusses some questions about threshold (or linear)

decision lists. These are decision lists in which the constituent tests

are linear threshold functions. Such functions generalize decision lists

and threshold functions and can be thought of as applying recursive

linear separation to classify points of their domain.