ScienceGate
Advanced Search
Author Search
Journal Finder
Blog
Sign in / Sign up
ScienceGate
Search
Author Search
Journal Finder
Blog
Sign in / Sign up
On the learnability of Zn-DNF formulas (extended abstract)
Proceedings of the eighth annual conference on Computational learning theory - COLT '95
◽
10.1145/225298.225322
◽
1995
◽
Cited By ~ 5
Author(s):
Nader H. Bshouty
◽
Zhixiang Chen
◽
Scott E. Decatur
◽
Steven Homer
Keyword(s):
Dnf Formulas
Download Full-text
Related Documents
Cited By
References
Extracting Minimal and Closed Monotone DNF Formulas
Discovery Science - Lecture Notes in Computer Science
◽
10.1007/978-3-540-30214-8_24
◽
2004
◽
pp. 298-305
◽
Cited By ~ 6
Author(s):
Yoshikazu Shima
◽
Shinji Mitsuishi
◽
Kouichi Hirata
◽
Masateru Harao
Keyword(s):
Dnf Formulas
Download Full-text
Learnability of exclusive-or expansion based on monotone DNF formulas
Lecture Notes in Computer Science - Algorithmic Learning Theory
◽
10.1007/3-540-61863-5_30
◽
1996
◽
pp. 12-25
Author(s):
Eiji Takimoto
◽
Yoshifumi Sakai
◽
Akira Maruoka
Keyword(s):
Dnf Formulas
◽
Exclusive Or
Download Full-text
A linear time equivalence test for read-twice DNF formulas
Information Processing Letters
◽
10.1016/0020-0190(93)90171-5
◽
1993
◽
Vol 48
(6)
◽
pp. 289-295
Author(s):
Krishnan Pillaipakkamnatt
◽
Vijay Raghavan
Keyword(s):
Linear Time
◽
Equivalence Test
◽
Dnf Formulas
Download Full-text
P-sufficient statistics for PAC learning k-term-DNF formulas through enumeration
Theoretical Computer Science
◽
10.1016/s0304-3975(98)00215-1
◽
2000
◽
Vol 230
(1-2)
◽
pp. 1-37
Author(s):
B. Apolloni
◽
C. Gentile
Keyword(s):
Pac Learning
◽
Sufficient Statistics
◽
Dnf Formulas
Download Full-text
Polynomial-sample learnability about distance-0 and 1 DNF formulas
1998 Second International Conference. Knowledge-Based Intelligent Electronic Systems. Proceedings KES'98 (Cat. No.98EX111)
◽
10.1109/kes.1998.725916
◽
2002
◽
Author(s):
S. Yanagi
◽
M. Kudo
◽
M. Shimbo
Keyword(s):
Dnf Formulas
Download Full-text
Learning conjunctions of two unate DNF formulas (extended abstract)
Proceedings of the ninth annual conference on Computational learning theory - COLT '96
◽
10.1145/238061.238112
◽
1996
◽
Author(s):
Aaron Feigelson
◽
Lisa Hellerstein
Keyword(s):
Dnf Formulas
Download Full-text
Fast learning of k-term DNF formulas with queries
Proceedings of the twenty-fourth annual ACM symposium on Theory of computing - STOC '92
◽
10.1145/129712.129748
◽
1992
◽
Cited By ~ 15
Author(s):
Avrim Blum
◽
Steven Rudich
Keyword(s):
Dnf Formulas
◽
Fast Learning
Download Full-text
Learning Monotone kμ DNF Formulas on Product Distributions
COLT
◽
10.1016/b978-1-55860-213-7.50020-1
◽
1991
◽
pp. 179-183
◽
Cited By ~ 16
Author(s):
Thomas Hancock
◽
Yishay Mansour
Keyword(s):
Dnf Formulas
◽
Product Distributions
Download Full-text
Non-additive Utility Functions: Choquet Integral Versus Weighted DNF Formulas
Studies in Classification, Data Analysis, and Knowledge Organization - German-Japanese Interchange of Data Analysis Results
◽
10.1007/978-3-319-01264-3_10
◽
2013
◽
pp. 115-123
Author(s):
Eyke Hüllermeier
◽
Ingo Schmitt
Keyword(s):
Choquet Integral
◽
Utility Functions
◽
Dnf Formulas
◽
Additive Utility
Download Full-text
Evaluation of Monotone DNF Formulas
Algorithmica
◽
10.1007/s00453-015-0092-9
◽
2015
◽
Vol 77
(3)
◽
pp. 661-685
◽
Cited By ~ 4
Author(s):
Sarah R. Allen
◽
Lisa Hellerstein
◽
Devorah Kletenik
◽
Tonguç Ünlüyurt
Keyword(s):
Dnf Formulas
Download Full-text
Sign in / Sign up
Close
Export Citation Format
Close
Share Document
Close