Login / Signup
Query Complexity of Inversion Minimization on Trees.
Ivan Hu
Andrew Morgan
Dieter van Melkebeek
Published in:
Electron. Colloquium Comput. Complex. (2022)
Keyphrases
</>
query complexity
data complexity
membership queries
decision trees
expressive power
exact learning
concept class
vc dimension
dnf formulas
query answering
database
objective function
model selection
query evaluation