Search
Now showing items 1-1 of 1
Side Information in Recovering a Single Community: Information Theoretic Limits
In this paper, we study the effect of side information on the information limits of recovering a hidden community of size K inside a graph consisting of n nodes with K = o(n). Side information for each node in the graph ...