conftrace_

membership query

22 papers

Explore in graph

Also known as

MQ

Co-occurring keywords

pac learning (283) equivalence query (13) description logic (107) decision tree (322) active learning (1301) exact learning (9) query learning (20) concept learning (121) agnostic learning (76) dnf formula (9)

Papers

On the Hardness of Learning Regular Expressions ALT 2026
Efficient Quantum Agnostic Improper Learning of Decision Trees AISTATS 2024
Active Learning of General Halfspaces: Label Queries vs Membership Queries NIPS 2024
On the Power and Limitations of Examples for Description Logic Concepts IJCAI 2024
Agnostic Membership Query Learning with Nontrivial Savings: New Results and Techniques ALT 2024
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
Actively Learning Concepts and Conjunctive Queries under ELr-Ontologies IJCAI 2021
Weak learning convex sets under normal distributions COLT 2021
Distribution Free Learning with Local Queries ALT 2020
On the Limits of Learning to Actively Learn Semantic Representations CONLL 2019
Adaptive Exact Learning of Decision Trees from Membership Queries ALT 2019
Exact Learning of Lightweight Description Logic Ontologies JMLR 2018
Learning Disjunctions of Predicates COLT 2017
An efficient query learning algorithm for zero-suppressed binary decision diagrams ALT 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
New Horn Revision Algorithms JMLR 2005
Learning Monotone DNF from a Teacher that Almost Does Not Answer Membership Queries JMLR 2002
On Using Extended Statistical Queries to Avoid Membership Queries JMLR 2002