Learning DNF Formulas, 1997; Jackson

2011 ◽  
Keyword(s):  
Dnf Formulas

Extracting Minimal and Closed Monotone DNF Formulas

2004 ◽  
pp. 298-305 ◽  
Author(s):  
Yoshikazu Shima ◽  
Shinji Mitsuishi ◽  
Kouichi Hirata ◽  
Masateru Harao
Keyword(s):  
Dnf Formulas

Learnability of exclusive-or expansion based on monotone DNF formulas

1996 ◽  
pp. 12-25
Author(s):  
Eiji Takimoto ◽  
Yoshifumi Sakai ◽  
Akira Maruoka
Keyword(s):  
Dnf Formulas ◽  
Exclusive Or

A linear time equivalence test for read-twice DNF formulas

1993 ◽  
Vol 48 (6) ◽  
pp. 289-295
Author(s):  
Krishnan Pillaipakkamnatt ◽  
Vijay Raghavan
Keyword(s):  
Linear Time ◽  
Equivalence Test ◽  
Dnf Formulas

On the learnability of Zn-DNF formulas (extended abstract)

1995 ◽  
Author(s):  
Nader H. Bshouty ◽  
Zhixiang Chen ◽  
Scott E. Decatur ◽  
Steven Homer
Keyword(s):  
Dnf Formulas

scholarly journals P-sufficient statistics for PAC learning k-term-DNF formulas through enumeration

2000 ◽  
Vol 230 (1-2) ◽  
pp. 1-37
Author(s):  
B. Apolloni ◽  
C. Gentile
Keyword(s):  
Pac Learning ◽  
Sufficient Statistics ◽  
Dnf Formulas

Learning Monotone kμ DNF Formulas on Product Distributions

COLT ◽  
1991 ◽  
pp. 179-183 ◽  
Author(s):  
Thomas Hancock ◽  
Yishay Mansour
Keyword(s):  
Dnf Formulas ◽  
Product Distributions
Sign in / Sign up

Export Citation Format

Share Document