membership query

Equivalence of Coarse and Fine-Grained Models for Learning with Distribution Shift COLT 2026 On the Hardness of Learning Regular Expressions ALT 2026 Active Learning of General Halfspaces: Label Queries vs Membership Queries NeurIPS 2024 Agnostic Membership Query Learning with Nontrivial Savings: New Results and Techniques ALT 2024 Efficient Quantum Agnostic Improper Learning of Decision Trees AISTATS 2024 On the Power and Limitations of Examples for Description Logic Concepts IJCAI 2024 An Exact Poly-Time Membership-Queries Algorithm for Extracting a Three-Layer ReLU Network ICLR 2023 Learning Hidden Markov Models Using Conditional Samples COLT 2023 Frontiers and Exact Learning of ELI Queries under DL-Lite Ontologies IJCAI 2022 Learning with Distributional Inverters ALT 2022 Open Problem: Properly learning decision trees in polynomial time? COLT 2022 Tight query complexity bounds for learning graph partitions COLT 2022 Actively Learning Concepts and Conjunctive Queries under ELr-Ontologies IJCAI 2021 Partitioned Learned Bloom Filters ICLR 2021 Weak learning convex sets under normal distributions COLT 2021 Bounds in query learning COLT 2020 Distribution Free Learning with Local Queries ALT 2020 Adaptive Exact Learning of Decision Trees from Membership Queries ALT 2019 On the Limits of Learning to Actively Learn Semantic Representations CoNLL 2019 Exact Learning of Lightweight Description Logic Ontologies JMLR 2018 An efficient query learning algorithm for zero-suppressed binary decision diagrams ALT 2017 Learning Disjunctions of Predicates COLT 2017 A Guide to Learning Arithmetic Circuits COLT 2016 Learning Using Local Membership Queries COLT 2013 On The Power of Membership Queries in Agnostic Learning JMLR 2009