Learning Erdős-Rényi Random Graphs via Edge Detecting Queries Zihan Li

In this paper, we consider the problem of learning an unknown graph via queries on groups of nodes, with the result indicating whether or not at least one edge is present among those nodes.