5 citations · 6 across the 3 of their papers we have counts for
3 papers
cs.LG2014★ 1 cited
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 from membership queries only. The best known algorithm for this problem is an…
cs.LG2014★ 5 cited
On Exact Learning Monotone DNF from Membership Queries
Hasan Abasi, Nader H. Bshouty, Hanna Mazzawi
In this paper, we study the problem of learning a monotone DNF with at most terms of size (number of variables in each term) at most ( term -MDNF) from membership que…
cs.DS2014
A Simple Algorithm for Hamiltonicity
Hasan Abasi, Nader H. Bshouty
We develop a new algebraic technique that solves the following problem: Given a black box that contains an arithmetic circuit over a field of characteristic of degree~.…