P. M. Long. Halfspace learning, linear programming,
and nonmalicious distributions. Information
Processing Letters, 51:245-250, 1994.
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.