Princeton University

School of Engineering & Applied Science

Emmanuel Abbe

Associate Professor of Electrical Engineering

Program in Applied and Computational Mathematics

Associated Faculty in Mathematics


Room: B322 Engineering Quadrangle, 212 Fine Hall
Phone: 609-258-4692
Email: eabbe@princeton.edu
Webpage: Abbe Lab:

Education

  • 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.

Honors and Awards

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

Selected Publications

  1. 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)

  2. I. Cabreros, E. Abbe, A. Tsirigos, "Detecting community structures in Hi-C genomic data" CISS 15

  3. E. Abbe, C. Sandon, "Recovering communities in the general stochastic block model without knowing the parameters" NIPS 15

  4. E. Abbe, C. Sandon, "Community detection in the general stochastic block model: fundamental limits and efficient recovery algorithms" update here, FOCS 15

  5. E. Abbe, A. Shpilka, A. Wigderson, "Reed-Muller codes for random erasures and erros" STOC 15

  6. Y. Desphande, E. Abbe, A. Montanari, "Asymptotic mutual information for the balanced binary SBM"

  7. E. Abbe, Y. Wigderson, "High-girth matrices and polarization" ISIT 15

  8. E. Abbe, J. Li, M. Madiman, "Entropies of weighted sums in cyclic groups and applications to polar codes"

  9. E. Abbe, K. Edwards, "Concentration of the number of solution of random CSPs and Goldreich's one-way function candidate"

  10. E. Abbe, A. Bandeira, G. Hall, "Exact recovery in the stochastic block model" http://arxiv.org/abs/1405.3267. Update here.

  11. E. Abbe, N. Alon, A. Bandeira, "Linear Boolean classification, coding and "the critical problem"" ISIT 14

  12. E. Abbe, A. Bandeira, A. Bracher, A. Singer, "Decoding graph labels from censored correlations: phase transition and efficient recovery" IEEE TNSE

  13. E. Lee, E. Abbe, "A Shannon approach to multiparty secure computations" Allerton 14

  14. E. Abbe, A. Montanari, "Conditional random fields, planted constraint satisfaction and entropy concentration" RANDOM 13 and TOC