
The LongestChain Protocol Under Random Delays
In the field of distributed consensus and blockchains, the synchronous c...
read it

Lower Bounds on Information Requirements for Causal Network Inference
Recovery of the causal structure of dynamic networks from noisy measurem...
read it

Recovering a Hidden Community in a Preferential Attachment Graph
A message passing algorithm (MP) is derived for recovering a dense subgr...
read it

Preferential Attachment Graphs with Planted Communities
A variation of the preferential attachment random graph model of Barabás...
read it

Semidefinite Programs for Exact Recovery of a Hidden Community
We study a semidefinite programming (SDP) relaxation of the maximum like...
read it

Submatrix localization via message passing
The principal submatrix localization problem deals with recovering a K× ...
read it

Recovering a Hidden Community Beyond the Spectral Limit in O(E ^*V) Time
Community detection is considered for a stochastic block model graph of ...
read it

Information Limits for Recovering a Hidden Community
We study the problem of recovering a hidden community of cardinality K f...
read it

Achieving Exact Cluster Recovery Threshold via Semidefinite Programming: Extensions
Resolving a conjecture of Abbe, Bandeira and Hall, the authors have rece...
read it

Clustering and Inference From Pairwise Comparisons
Given a set of pairwise comparisons, the classical ranking problem compu...
read it

Achieving Exact Cluster Recovery Threshold via Semidefinite Programming
The binary symmetric stochastic block model deals with a random graph of...
read it

Computational Lower Bounds for Community Detection on Random Graphs
This paper studies the problem of detecting the presence of a small dens...
read it

Minimaxoptimal Inference from Partial Rankings
This paper studies the problem of inferring a global preference based on...
read it

Jointly Clustering Rows and Columns of Binary Matrices: Algorithms and Tradeoffs
In standard clustering problems, data points are represented by vectors,...
read it
Bruce Hajek
is this you? claim profile
Professor of Electrical and Computer Engineering, University of Illinois. Visiting Scientist at University of California Berkeley.