Other Positive Results BinaryNumeric O(log(n)) terms DNF (any distrib.) 2-term DNF (any distrib.) DNF: each var in at most O(log(n)) terms (Unif) log(n)-Junta (Unif) log(n)-Junta (any distrib) DNF having 2 O(log(n)) terms (Unif.) Open problems: - learn arbitrary DNF (unif, Boolean queries).
{}