Exact Learning of Weighted Graphs Using Composite Queries

Michael T. Goodrich, Songyu Liu, Ioannis Panageas

In this paper, we study the exact learning problem for weighted graphs, where we are given the vertex set, $V$, of a weighted graph, $G=(V,E,w)$, but we are not given $E$. The prob…