Get our free extension to see links to code for papers anywhere online!

Chrome logo Add to Chrome

Firefox logo Add to Firefox

Picture for Bruce Hajek

Regenerative Particle Thompson Sampling


Mar 15, 2022
Zeyu Zhou, Bruce Hajek, Nakjung Choi, Anwar Walid

* Mainbody 14 pages, appendix 32 pages, 16 figures 

  Access Paper or Ask Questions

Community Recovery in a Preferential Attachment Graph


Jul 20, 2018
Bruce Hajek, Suryanarayana Sankagiri

* arXiv admin note: text overlap with arXiv:1801.06816 

  Access Paper or Ask Questions

Preferential Attachment Graphs with Planted Communities


Jan 27, 2018
Bruce Hajek, Suryanarayana Sankagiri

* Discovered large overlap with J. Jordan, Geometric preferential attachment in non-uniform metric spaces (2013) Electronic J. Prob, Vol. 18, no. 8, pp 1-15. New aspects of our approach will be moved to: Recovering a Hidden Community in a Preferential Attachment Graph, arXiv:1801.06818 

  Access Paper or Ask Questions

Recovering a Hidden Community Beyond the Kesten-Stigum Threshold in $O(|E| \log^*|V|)$ Time


Jan 16, 2018
Bruce Hajek, Yihong Wu, Jiaming Xu

* New title replaces spectral limit by Kesten-Stigum threshold 

  Access Paper or Ask Questions

Achieving Exact Cluster Recovery Threshold via Semidefinite Programming: Extensions


Jun 15, 2016
Bruce Hajek, Yihong Wu, Jiaming Xu

* This paper was accepted to IEEE Transactions on Information Theory on April 25, 2016. The material was presented in part at the 2015 49th Asilomar Conference on Signals, Systems and Computers and the 2015 IEEE Information Theory Workshop. This work was also in part presented at the Workshop on Community Detection, February 26-27, Institut Henri Poincar\'e, Paris 

  Access Paper or Ask Questions

Semidefinite Programs for Exact Recovery of a Hidden Community


Jun 03, 2016
Bruce Hajek, Yihong Wu, Jiaming Xu


  Access Paper or Ask Questions

Information Limits for Recovering a Hidden Community


Jan 25, 2016
Bruce Hajek, Yihong Wu, Jiaming Xu

* v2 establishes information limits of both weak and exact recovery with sharp constants for general P and Q 

  Access Paper or Ask Questions

Achieving Exact Cluster Recovery Threshold via Semidefinite Programming


Jan 05, 2016
Bruce Hajek, Yihong Wu, Jiaming Xu

* This paper was accepted to IEEE Transactions on Information Theory on January 3, 2016 

  Access Paper or Ask Questions

Clustering and Inference From Pairwise Comparisons


Dec 17, 2015
Rui Wu, Jiaming Xu, R. Srikant, Laurent Massoulié, Marc Lelarge, Bruce Hajek

* Corrected typos in the abstract 

  Access Paper or Ask Questions

Submatrix localization via message passing


Oct 30, 2015
Bruce Hajek, Yihong Wu, Jiaming Xu


  Access Paper or Ask Questions

Computational Lower Bounds for Community Detection on Random Graphs


Mar 11, 2015
Bruce Hajek, Yihong Wu, Jiaming Xu

* 28 pages 

  Access Paper or Ask Questions

Minimax-optimal Inference from Partial Rankings


Jun 21, 2014
Bruce Hajek, Sewoong Oh, Jiaming Xu

* 16 pages, 2 figures 

  Access Paper or Ask Questions

Jointly Clustering Rows and Columns of Binary Matrices: Algorithms and Trade-offs


Feb 04, 2014
Jiaming Xu, Rui Wu, Kai Zhu, Bruce Hajek, R. Srikant, Lei Ying


  Access Paper or Ask Questions