Associate Professor in Applied and Computational Mathematics and Electrical Engineering
Associated Faculty in Mathematics
Princeton University
Offices: Fine Hall 212 and Equad B322, Princeton Univeristy. Email: eabbe@princeton.edu
News/udpdates:
- Overview article on Community Detection and the Stochastic Block Model
- ISIT15 Tutorial on "Information Theory and Machine Learning" with M. Wainwright, material: part 1, part 2, booklet (zip of all files here).
- Upcoming workshop at the American Institute of Mathematics on the block model
- 2014 Bell Labs Prize and Shannon’s centennial at Bell Labs
- Workshop at IHP on "Networks: information, computation and learning"
- Spring 15 at the Simons Institute, Berkeley
Research Interests: Graphical inference, statistical networks, statistical learning, information theory, discrete probability.
Acknowledgments: NSF, ARO, Bell Labs Prize, NSF CAREER Award, Google Research Award.
Teaching: This spring I teach a class on random graphs and networks. The class provides an introduction to the mathematical theory of random graphs and to various statistisal models that play a key role in the analysis of real networks and data sets. It starts with the Erdös-Rényi model, threshold phenomena, Boolean Fourier analysis, subgraph containtment, connectivity, giant, chromatic number and evolves towards more realistic models capturing clustering and power-law phenomenona. Emphasis will be put on the stochastic block model, spectral graph theory, cascade models and inference of combinatorial structures.
Recent/Selected Publications and Preprints:
- 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" NIPS 16 with oral, full version to appear in CPAM
- 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" journal Information and Inference
- E. Abbe, Y. Wigderson, "High-girth matrices and polarization" ISIT 15
- 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" Transactions on Netowrk Science and Engineering
- E. Abbe, A. Montanari, "Conditional random fields, planted constraint satisfaction and entropy concentration" Journal Theory of Computing
- E. Abbe, A. Montanari, "On the concentration of the number of solutions of random satisfiability formulas", Random structures and algorithms
- N. Goela, E. Abbe, M. Gastpar, "Polar codes for broadcast channels" http://arxiv.org/abs/1301.6150 Info. Theory Trans.
- E. Abbe, A. Khandani, A. W. Lo, “Privacy-preserving methods in systemic risk", American Economical Review (AER) 2012. New York Times article: http://bits.blogs.nytimes.com/2013/09/09/a-data-weapon-to-avoid-the-next-financial-crisis/
Book chapters/monographs
- E. Abbe, Community detection and the stochastic block model. To appear in the Journal of Machine Learning Research, Special Issue
Tutorials:
- E. Abbe, M. Wainwright, Information Theory and Machine Learning, ISIT 2015.
- E. Abbe, Comunity detection and graphical inference, Allerton, 2016.
- E. Abbe, Clustering, MSR-UW Summer Research Institute, 2015.
- E. Abbe, Polar codes, ISWCS 2011.
Recent/prospective invited talks and plenaries:
• Institute for Advanced Study, Discrete Mathematics and Computer Science Seminar, 11/16
• Workshop on Local algorithm, MIT-MSR, 01/16
• World Congress on Probability and Statistics, 7/16
• Shannon Centennial, Bell Labs, 4/16
• Annual Stochastic Networks Conference, San Diego, 6/16
• Yale combinatorics and probability seminar, 4/16
• Inference on Networs, Santa Fe Institute, 12/15
• MSR-UW Summer Research Institute, 8/15
• MIT LIDS colloquium, 4/15
• Institute for Mathematics and Applications (IMA), 4/15
• Institut Henry Poincare, Paris, workshop on community detection, 2/15
• Caltech Computing and Mathematical Science Colloquium, 2/15
• Simons Institute, Berkeley, 2-5/15.
• Information Theory and Applications (ITA), 2/15
• Princeton University, Workshop on Matroids and Graphs, 7/14
• Center de Recerca Mathematica, Mathematics of Machine Learning, Barcelona, 6/14
• ICERM, Workshop on Eigenvectors in graph theory and related problems, Brown University, 5/14
• Discrete Mathematics Seminar, Rutgers, 4/14
• Classical and Quantum Noise workshop, Princeton, 3/14
• MIT/MSR Theory Seminar, 2/14
• Information Theory and Applications (ITA), 2/14
• Allerton conference on communication, control, and computing, 10/13
• University of Berkeley, Networking, communications and DSP seminar, 8/13
• Princeton University, Program in applied and computational mathematics colloquium, 4/13
• Institute for Advanced Study, Computer Science and discrete mathematics seminar, 2/13
• Princeton University, Discrete mathematics seminar, 2/13