Exact Learning Boolean Function via the Monotone Theory

By Nader H. Bshouty. 1995

How researchers see this paper

The researchers whose trusted networks rank it highest, strongest advocate first. Every researcher gets a different order.

1. Dan Roth
2. Roni Khardon
3. Subhro Roy
4. Daniel Khashabi
5. Ming-Wei Chang
6. Tushar Khot
7. Lev-Arie Ratinov
8. Vivek Srikumar

Citations in the corpus

• Learning to reason (1994, methodology): “It is known [Bshouty 1995; Khardon and Roth 1995] that the class of Horn CNF functions has a basis of size n + 1, and that the class of log n CNF functions (CNF in which the clauses contain at most O(log n) literals) has a basis of size less than n3.”