An Efficient Membership-Query Algorithm for Learning DNF with Respect to the Uniform Distribution

Jeffrey C. Jackson

Browse the full FOCS paper archive.