34 citations · 107 across the 6 of their papers we have counts for
Showing 2014Show all
3 papers · 1 filter
math.ST2014★ 34 cited
Edge Label Inference in Generalized Stochastic Block Models: from Spectral Theory to Impossibility Results
Jiaming Xu, Laurent Massoulié, Marc Lelarge
The classical setting of community detection consists of networks exhibiting a clustered structure. To more accurately model real systems we consider a class of networks (i) whose…
stat.ML2014★ 32 cited
Minimax-optimal Inference from Partial Rankings
Bruce Hajek, Sewoong Oh, Jiaming Xu
This paper studies the problem of inferring a global preference based on the partial rankings provided by many users over different subsets of items according to the Plackett-Luce…
math.ST2014★ 30 cited
Computational Lower Bounds for Community Detection on Random Graphs
Bruce Hajek, Yihong Wu, Jiaming Xu
This paper studies the problem of detecting the presence of a small dense community planted in a large Erdős-Rényi random graph , where the edge probability withi…