Query Complexity of the Metric Steiner Tree Problem.

Yu Chen Sanjeev Khanna Zihan Tan

Published in: CoRR (2022)

Keyphrases

query complexity
data complexity
membership queries
exact learning
concept class
metric space
query evaluation
query answering
databases
learning algorithm
database systems
data warehouse
sample size
learning theory
vc dimension
resource consumption