Faster Exact Learning of k-Term DNFs with Membership and Equivalence Queries.

Josh Alman, Shivam Nadimpalli, Shyamal Patel, Rocco A. Servedio

Browse the full FOCS paper archive.