Read-Thrice DNF Is Hard to Learn With Membership and Equivalence Queries

Howard Aizenstein, Lisa Hellerstein, Leonard Pitt

Browse the full FOCS paper archive.