We study attribute efficient learning in the PAC learning model with membership queries. First, we give an {\it attribute efficient} PAC-learning algorithm for DNF with membership queries under the uniform distribution. Previous algorithms for DNF have sample size polynomial in the number of attributes $n$. Our algorithm is the first ...
more >>>