
The authors explore pair-matching algorithms in stochastic block models to optimize edge discovery within communities.


coremsg

Pair-Matching-Link-Prediction-with-Adaptive-Queries-in-Stochastic-Block-Models


Pair-Matching: Link Prediction with Adaptive Queries in Stochastic Block Models



Sublinear regret achievable in pair-matching with underlying structure.
