Query Complexity of Inversion Minimization on Trees.

Ivan Hu Dieter van Melkebeek Andrew Morgan

Published in: CoRR (2022)

Keyphrases

query complexity
data complexity
membership queries
exact learning
objective function
expressive power
concept class
decision trees
dnf formulas
learning algorithm
optimal solution
data sources
query answering