Learning a hidden graph using O(logn) queries per edge.

Dana Angluin Jiang Chen

Published in: J. Comput. Syst. Sci. (2008)

Keyphrases

learning algorithm
query processing
learning tasks
learning process
weighted graph
prior knowledge
online learning
learning systems
structured data
machine learning
reinforcement learning
lower bound
response time
web search engines
query evaluation
graph theory