126 citations · 555 across the 57 of their papers we have counts for
5 papers · 2 filters
Reed-Muller codes for random erasures and errors
Emmanuel Abbe, Amir Shpilka, Avi Wigderson
This paper studies the parameters for which Reed-Muller (RM) codes over can correct random erasures and random errors with high probability, and in particular when can they…
Polynomial complexity of polar codes for non-binary alphabets, key agreement and Slepian-Wolf coding
Jingbo Liu, Emmanuel Abbe
We consider polar codes for memoryless sources with side information and show that the blocklength, construction, encoding and decoding complexities are bounded by a polynomial of…
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…
A Shannon Approach to Secure Multi-party Computations
Eun Jee Lee, Emmanuel Abbe
In secure multi-party computations (SMC), parties wish to compute a function on their private data without revealing more information about their data than what the function reveal…
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…