dnf formulas
Recently Published Documents

TOTAL DOCUMENTS

42

(FIVE YEARS 2)

H-INDEX

10

(FIVE YEARS 0)

Latest Documents Most Cited Documents Contributed Authors Related Sources Related Keywords

Proper learning of k-term DNF formulas from satisfying assignments

Journal of Computer and System Sciences ◽

10.1016/j.jcss.2019.07.004 ◽

2019 ◽

Vol 106 ◽

pp. 129-144

Author(s):

Maciej Liśkiewicz ◽

Matthias Lutter ◽

Rüdiger Reischuk

Keyword(s):

Download Full-text

Pseudorandomness for read-k DNF formulas

Proceedings of the Thirtieth Annual ACM-SIAM Symposium on Discrete Algorithms ◽

10.1137/1.9781611975482.39 ◽

2019 ◽

pp. 621-638

Author(s):

Rocco A. Servedio ◽

Li-Yang Tan

Keyword(s):

Download Full-text

Learning DNF Formulas

Encyclopedia of Algorithms ◽

10.1007/978-1-4939-2864-4_196 ◽

2016 ◽

pp. 1074-1078

Author(s):

Jeffrey C. Jackson

Keyword(s):

Download Full-text

Evaluation of Monotone DNF Formulas

Algorithmica ◽

10.1007/s00453-015-0092-9 ◽

2015 ◽

Vol 77 (3) ◽

pp. 661-685 ◽

Author(s):

Sarah R. Allen ◽

Lisa Hellerstein ◽

Devorah Kletenik ◽

Tonguç Ünlüyurt

Keyword(s):

Download Full-text

Algorithmic Learning for Steganography: Proper Learning of k-term DNF Formulas from Positive Samples

Algorithms and Computation - Lecture Notes in Computer Science ◽

10.1007/978-3-662-48971-0_14 ◽

2015 ◽

pp. 151-162 ◽

Author(s):

Matthias Ernst ◽

Maciej Liśkiewicz ◽

Rüdiger Reischuk

Keyword(s):

Dnf Formulas ◽

Algorithmic Learning

Download Full-text

DNF Formulas and Small-Depth Circuits

Analysis of Boolean Functions ◽

10.1017/cbo9781139814782.005 ◽

2014 ◽

pp. 79-98

Author(s):

Ryan ODonnell

Keyword(s):

Dnf Formulas ◽

Download Full-text

Learning DNF Formulas

Encyclopedia of Algorithms ◽

10.1007/978-3-642-27848-8_196-2 ◽

2014 ◽

pp. 1-5

Author(s):

Jeffrey C. Jackson

Keyword(s):

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

Learning DNF Formulas, 1997; Jackson

10.1007/springerreference_57715 ◽

2011 ◽

Keyword(s):

Download Full-text

Polylogarithmic Independence Can Fool DNF Formulas

SIAM Journal on Computing ◽

10.1137/070691954 ◽

2009 ◽

Vol 38 (6) ◽

pp. 2220-2272 ◽

Author(s):

Louay M. J. Bazzi

Keyword(s):

Download Full-text