**Room:** B322 Engineering Quadrangle, 212 Fine Hall

**Phone:** 609-258-4692

**Email:** eabbe@princeton.edu

**Webpage:** Abbe Lab:

- Ph.D., Massachusetts Institute of Technology, 2008
- M.S., Mathematics, EPFL, 2003

Emmanuel Abbe received his Ph.D. degree from the Department of Electrical Engineering and Computer Science at the Massachusetts Institute of Technology in 2008, and his M.S. degree from the Department of Mathematics at the Ecole Polytechnique Fédérale de Lausanne in 2003. He joined Princeton University as an assistant professor in 2012 and became associate professor in 2016, jointly in the Program for Applied and Computational Mathematics and the Department of Electrical Engineering. He is also an associate faculty in the Department of Mathematics at Princeton University since 2016. He is the recipient of the Foundation Latsis International Prize, the Bell Labs Prize, the NSF CAREER Award, the Google Faculty Research Award and the Walter Curtis Johnson Prize for Teaching Excellence.

- Bell Labs Prize
- Walter Curtis Johnson Prize for Teaching Excellence
- NSF CAREER Award
- Google Faculty Research Award

- E. Abbe, C. Sandon, "Detection in the stochastic block model with multiple clusters: proof of the achievability conjectures, acyclic BP, and the information-computation gap" updated version here (algorithmic part at NIPS 16 with oral and statstical part at ISIT 16)
- I. Cabreros, E. Abbe, A. Tsirigos, "Detecting community structures in Hi-C genomic data" CISS 15
- E. Abbe, C. Sandon, "Recovering communities in the general stochastic block model without knowing the parameters" NIPS 15
- E. Abbe, C. Sandon, "Community detection in the general stochastic block model: fundamental limits and efficient recovery algorithms" update here, FOCS 15
- E. Abbe, A. Shpilka, A. Wigderson, "Reed-Muller codes for random erasures and erros" STOC 15
- Y. Desphande, E. Abbe, A. Montanari, "Asymptotic mutual information for the balanced binary SBM"
- E. Abbe, Y. Wigderson, "High-girth matrices and polarization" ISIT 15
- E. Abbe, J. Li, M. Madiman, "Entropies of weighted sums in cyclic groups and applications to polar codes"
- E. Abbe, K. Edwards, "Concentration of the number of solution of random CSPs and Goldreich's one-way function candidate"
- E. Abbe, A. Bandeira, G. Hall, "Exact recovery in the stochastic block model" http://arxiv.org/abs/1405.3267. Update here.
- E. Abbe, N. Alon, A. Bandeira, "Linear Boolean classification, coding and "the critical problem"" ISIT 14
- E. Abbe, A. Bandeira, A. Bracher, A. Singer, "Decoding graph labels from censored correlations: phase transition and efficient recovery" IEEE TNSE
- E. Lee, E. Abbe, "A Shannon approach to multiparty secure computations" Allerton 14
- E. Abbe, A. Montanari, "Conditional random fields, planted constraint satisfaction and entropy concentration" RANDOM 13 and TOC

R. Chou, M. Bloch, E. Abbe, "Polar coding for secret-key generation", http://arxiv.org/abs/1305.4746

S. Haghighatshoar, E. Abbe, "A new entropy power inequality over the integers" http://arxiv.org/abs/1301.4185

S. Haghighatshoar, E. Abbe, "Polarization of the Rényi information dimension for single and multi terminal A2A compression" http://arxiv.org/abs/1301.6388

E. Abbe, A. Montanari, "On the concentration of the number of solutions of random satisfiability formulas", Random structures and algorithms 2013, http://arxiv.org/abs/1006.3786

N. Goela, E. Abbe, M. Gastpar, "Polar codes for broadcast channels" http://arxiv.org/abs/1301.6150

S. Haghighatshoar, E. Abbe, E. Telatar, “Adaptive sensing using deterministic partial Hadamard matrices”, In Proc. ISIT 2012, http://arxiv.org/abs/1202.6555

E. Abbe, A. Khandani, A. W. Lo, “Privacy-preserving methods in systemic risk", Proc. and Papers of the American Economical Review (AER) 2012

E. Abbe, "Polarization of correlated sources, distributed compression and secrecy", Allerton 2011 and ITW 2012

E. Abbe, "Mutual information, matroids and extremal dependencies", http://arxiv.org/abs/1012.4755

E. Abbe, S. L. Huang and E. Telatar, “Proof of the outage probability conjecture for MISO channels”, IEEE Trans. on Information Theory 2012, http://arxiv.org/abs/1103.5478

E. Abbe, E. Telatar, “Polar Codes for the m-User Multiple Access Channel”, IEEE Trans. on Information Theory 58(8): 5437-5448 (2012)

E. Abbe, "Polar martingale of maximal spread", In Proc. IZS 2012

N. Goela, E. Abbe, M. Gastpar, "Polar coding for the deterministic broadcast channels", In Proc. IZS 2012

E. Abbe, "Polarization and randomness extraction", In Proc. ISIT 2011

E. Abbe, A. Barron, “Polar coding schemes for the AWGN channel”, in Proc. ISIT 2011

E. Abbe, "Extracting randomness and dependencies using a matrix polarization", ITA 2011, http://arxiv.org/abs/1102.1247

E. Abbe, L. Zheng, "A coordinate system for Gaussian networks", IEEE Trans. on Information Theory, 2011