Tight query complexity bounds for learning graph partitions.

Xizhi Liu, Sayan Mukherjee

Browse the full COLT paper archive.