Josh Alman, Shivam Nadimpalli, Shyamal Patel, Rocco A. Servedio. Faster Exact Learning of k-Term DNFs with Membership and Equivalence Queries. In 66th IEEE Annual Symposium on Foundations of Computer Science, FOCS 2025, Sydney, Australia, December 14-17, 2025. pages 983-996, IEEE, 2025. [doi]
Abstract is missing.