Learning Boolean Halfspaces with Small Weights from Membership Queries

Hasan Abasi, Ali Z. Abdi, Nader H. Bshouty

We consider the problem of proper learning a Boolean Halfspace with integer weights $\{0,1,\dots ,t\}$ from membership queries only. The best known algorithm for this problem is an…