67 citations · 310 across the 36 of their papers we have counts for
Showing 2014Show all
3 papers · 1 filter
stat.ML2014★ 24 cited
Achieving Exact Cluster Recovery Threshold via Semidefinite Programming
Bruce Hajek, Yihong Wu, Jiaming Xu
The binary symmetric stochastic block model deals with a random graph of vertices partitioned into two equal-sized clusters, such that each pair of vertices is connected indepe…
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…