Optimal Graph Reconstruction by Counting Connected Components in Induced Subgraphs.

Hadley Black, Arya Mazumdar, Barna Saha, Yinzhan Xu

Browse the full COLT paper archive.