Halfspace learning, linear programming, and nonmalicious distributions

P. M. Long. Halfspace learning, linear programming, and nonmalicious distributions. Information Processing Letters, 51:245-250, 1994.

(Available in Postscript and PDF formats.)

Abstract
We study the application of a linear programming algorithm due to Vaidya to the problem of learning halfspaces in Baum's nonmalicious distribution model.