On Learning a Hidden Directed Graph with Path Queries

Mano Vikash Janardhanan, Lev Reyzin

In this paper, we consider the problem of reconstructing a directed graph using path queries. In this query model of learning, a graph is hidden from the learner, and the learner c…