Near-Linear Query Complexity for Graph Inference.

Sampath Kannan Claire Mathieu Hang Zhou

Published in: ICALP (1) (2015)

Keyphrases

query complexity
membership queries
data complexity
directed acyclic graph
exact learning
machine learning
efficient learning