### 19 papers:

- ICALP-v1-2014-BlaisHST #approximate #on the
- On DNF Approximators for Monotone Boolean Functions (EB, JH, RAS, LYT), pp. 235–246.
- KDD-2012-LiZ
- Sampling minimal frequent boolean (DNF) patterns (GL, MJZ), pp. 87–95.
- ICALP-v1-2011-NordstromR #on the #satisfiability #trade-off
- On Minimal Unsatisfiability and Time-Space Trade-offs for k-DNF Resolution (JN, AAR), pp. 642–653.
- STOC-2009-Sellie #learning #random
- Exact learning of random DNF over the uniform distribution (LS), pp. 45–54.
- ICST-2009-KaminskiA09a #fault #logic #mutation testing #performance #testing #using
- Using a Fault Hierarchy to Improve the Efficiency of DNF Logic Mutation Testing (GKK, PA), pp. 386–395.
- ICALP-2007-ODonnellW #approximate
- Approximation by DNF: Examples and Counterexamples (RO, KW), pp. 195–206.
- STOC-2005-Alekhnovich #bound #random
- Lower bounds for k-DNF resolution on random 3-CNFs (MA), pp. 251–256.
- ICML-2003-RuckertK #learning #probability
- Stochastic Local Search in k-Term DNF Learning (UR, SK), pp. 648–655.
- STOC-2002-HellersteinR #learning #using
- Exact learning of DNF formulas using DNF hypotheses (LH, VR), pp. 465–473.
- STOC-2001-KlivansS01a #learning
- Learning DNF in time 2Õ(n1/3) (AK, RAS), pp. 258–265.
- STOC-1996-BergadanoCV #learning #query
- Learning Sat-k-DNF Formulas from Membership Queries (FB, DC, SV), pp. 126–130.
- STOC-1996-Bshouty #towards
- Towards the Learnability of DNF Formulae (NHB), pp. 131–140.
- STOC-1994-BlumFJKMR #analysis #fourier #learning #query #statistics #using
- Weakly learning DNF and characterizing statistical query learning using Fourier analysis (AB, MLF, JCJ, MJK, YM, SR), pp. 253–262.
- ICML-1993-NortonH #learning #probability
- Learning DNF Via Probabilistic Evidence Combination (SWN, HH), pp. 220–227.
- STOC-1992-BlumR #learning #performance #query
- Fast Learning of k-Term DNF Formulas with Queries (AB, SR), pp. 382–389.
- STOC-1991-LubyV #approximate #on the
- On Deterministic Approximation of DNF (ML, BV), pp. 430–438.
- ML-1990-Kaelbling #learning
- Learning Functions in k-DNF from Reinforcement (LPK), pp. 162–169.
- ML-1989-PagalloH #algorithm
- Two Algorithms That Learn DNF by Discovering Relevant Features (GP, DH), pp. 119–123.
- ICALP-1988-KuceraMP #on the
- On the Learnability of DNF Formulae (LK, AMS, MP), pp. 347–361.