202 citations · 1.3k across the 61 of their papers we have counts for
Showing 2014 · cs.ITShow all
2 papers · 2 filters
cs.IT2014
Decoding binary node labels from censored edge measurements: Phase transition and efficient recovery
Emmanuel Abbe, Afonso S. Bandeira, Annina Bracher +1
We consider the problem of clustering a graph into two communities by observing a subset of the vertex correlations. Specifically, we consider the inverse problem with observed…
cs.IT2014
Linear Boolean classification, coding and "the critical problem"
Emmanuel Abbe, Noga Alon, Afonso S. Bandeira +1
The problem of constructing a minimal rank matrix over GF(2) whose kernel does not intersect a given set S is considered. In the case where S is a Hamming ball centered at 0, this…