Query Complexity of Inversion Minimization on Trees.

Ivan Hu Dieter van Melkebeek Andrew Morgan

Published in: SODA (2023)

Keyphrases

query complexity
data complexity
membership queries
decision trees
objective function
exact learning
resource consumption
query evaluation
concept class
query answering
equivalence queries
dnf formulas