A Fast Binary Splitting Approach for Non-Adaptive Learning of Erdős--Rényi Graphs

Hoang Ta, Jonathan Scarlett

We study the problem of learning an unknown graph via group queries on node subsets, where each query reports whether at least one edge is present among the queried nodes. In gener…