dnf formulas
Recently Published Documents

TOTAL DOCUMENTS

42
(FIVE YEARS 0)

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

2019 ◽  
Vol 106 ◽  
pp. 129-144
Author(s):  
Maciej Liśkiewicz ◽  
Matthias Lutter ◽  
Rüdiger Reischuk
Keyword(s):  
Dnf Formulas

scholarly journals Pseudorandomness for read-k DNF formulas

2019 ◽  
pp. 621-638
Author(s):  
Rocco A. Servedio ◽  
Li-Yang Tan
Keyword(s):  
Dnf Formulas

Learning DNF Formulas

2016 ◽  
pp. 1074-1078
Author(s):  
Jeffrey C. Jackson
Keyword(s):  
Dnf Formulas

Evaluation of Monotone DNF Formulas

Algorithmica ◽  
2015 ◽  
Vol 77 (3) ◽  
pp. 661-685 ◽  
Author(s):  
Sarah R. Allen ◽  
Lisa Hellerstein ◽  
Devorah Kletenik ◽  
Tonguç Ünlüyurt
Keyword(s):  
Dnf Formulas

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

2015 ◽  
pp. 151-162 ◽  
Author(s):  
Matthias Ernst ◽  
Maciej Liśkiewicz ◽  
Rüdiger Reischuk
Keyword(s):  
Dnf Formulas ◽  
Algorithmic Learning

DNF Formulas and Small-Depth Circuits

2014 ◽  
pp. 79-98
Author(s):  
Ryan ODonnell
Keyword(s):  
Dnf Formulas ◽  
Small Depth

Learning DNF Formulas

2014 ◽  
pp. 1-5
Author(s):  
Jeffrey C. Jackson
Keyword(s):  
Dnf Formulas

Learning DNF Formulas, 1997; Jackson

2011 ◽  
Keyword(s):  
Dnf Formulas

Polylogarithmic Independence Can Fool DNF Formulas

2009 ◽  
Vol 38 (6) ◽  
pp. 2220-2272 ◽  
Author(s):  
Louay M. J. Bazzi
Keyword(s):  
Dnf Formulas
Load More ...
Sign in / Sign up

Export Citation Format

Share Document