A Fast Hierarchical Splitting Approach for Non-Adaptive Learning of Random Hypergraphs

Huy Pham, Hoang Ta

This work focuses on the problem of learning an unknown $3$-uniform hypergraph using edge-detecting queries. Our goal is to design a querying strategy that recovers the hyperedge s…