• 947 Citations
  • 14 h-Index
20052021

Research output per year

If you made any changes in Pure these will be visible here soon.

Research Output

Filter
Conference contribution
2019

Recursive projection-aggregation decoding of Reed-Muller codes

Abbe, E., Jul 2019, 2019 IEEE International Symposium on Information Theory, ISIT 2019 - Proceedings. Institute of Electrical and Electronics Engineers Inc., p. 2064-2068 5 p. 8849269. (IEEE International Symposium on Information Theory - Proceedings; vol. 2019-July).

Princeton University

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Subadditivity Beyond Trees and the Chi-Squared Mutual Information

Abbe, E., Jul 2019, 2019 IEEE International Symposium on Information Theory, ISIT 2019 - Proceedings. Institute of Electrical and Electronics Engineers Inc., p. 697-701 5 p. 8849658. (IEEE International Symposium on Information Theory - Proceedings; vol. 2019-July).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

2018

Communication-computation efficient gradient coding

Abbe, E., Jan 1 2018, 35th International Conference on Machine Learning, ICML 2018. Dy, J. & Krause, A. (eds.). International Machine Learning Society (IMLS), p. 9716p (35th International Conference on Machine Learning, ICML 2018; vol. 12).

Princeton University

Research output: Chapter in Book/Report/Conference proceedingConference contribution

7 Scopus citations

Estimation in the Group Action Channel

Abbe, E. & Singer, A., Aug 15 2018, 2018 IEEE International Symposium on Information Theory, ISIT 2018. Institute of Electrical and Electronics Engineers Inc., p. 561-565 5 p. 8437646. (IEEE International Symposium on Information Theory - Proceedings; vol. 2018-June).

Princeton University

Research output: Chapter in Book/Report/Conference proceedingConference contribution

3 Scopus citations
2017

Compressing data on graphs with clusters

Abbe, E. & Verdú, S., Aug 9 2017, 2017 IEEE International Symposium on Information Theory, ISIT 2017. Institute of Electrical and Electronics Engineers Inc., p. 1583-1587 5 p. 8006796. (IEEE International Symposium on Information Theory - Proceedings).

Princeton University

Research output: Chapter in Book/Report/Conference proceedingConference contribution

8 Scopus citations

Graph compression: The effect of clusters

Abbe, E., Feb 10 2017, 54th Annual Allerton Conference on Communication, Control, and Computing, Allerton 2016. Institute of Electrical and Electronics Engineers Inc., p. 1-8 8 p. 7852203. (54th Annual Allerton Conference on Communication, Control, and Computing, Allerton 2016).

Princeton University

Research output: Chapter in Book/Report/Conference proceedingConference contribution

5 Scopus citations

Sample complexity of the boolean multireference alignment problem

Abbe, E. & Singer, A., Aug 9 2017, 2017 IEEE International Symposium on Information Theory, ISIT 2017. Institute of Electrical and Electronics Engineers Inc., p. 1316-1320 5 p. 8006742. (IEEE International Symposium on Information Theory - Proceedings).

Princeton University

Research output: Chapter in Book/Report/Conference proceedingConference contribution

6 Scopus citations
2016

Asymptotic mutual information for the binary stochastic block model

Abbe, E., Aug 10 2016, Proceedings - ISIT 2016; 2016 IEEE International Symposium on Information Theory. Institute of Electrical and Electronics Engineers Inc., p. 185-189 5 p. 7541286. (IEEE International Symposium on Information Theory - Proceedings; vol. 2016-August).

Princeton University

Research output: Chapter in Book/Report/Conference proceedingConference contribution

13 Scopus citations

Crossing the KS threshold in the stochastic block model with information theory

Abbe, E., Aug 10 2016, Proceedings - ISIT 2016; 2016 IEEE International Symposium on Information Theory. Institute of Electrical and Electronics Engineers Inc., p. 840-844 5 p. 7541417. (IEEE International Symposium on Information Theory - Proceedings; vol. 2016-August).

Princeton University

Research output: Chapter in Book/Report/Conference proceedingConference contribution

7 Scopus citations

Detecting community structures in Hi-C genomic data

Abbe, E., Apr 26 2016, 2016 50th Annual Conference on Information Systems and Sciences, CISS 2016. Institute of Electrical and Electronics Engineers Inc., p. 584-589 6 p. 7460568. (2016 50th Annual Conference on Information Systems and Sciences, CISS 2016).

Princeton University

Research output: Chapter in Book/Report/Conference proceedingConference contribution

12 Scopus citations

Spectral bounds for independent cascade model with sensitive edges

Abbe, E. & Kulkarni, S. R., Apr 26 2016, 2016 50th Annual Conference on Information Systems and Sciences, CISS 2016. Institute of Electrical and Electronics Engineers Inc., p. 649-653 5 p. 7460579. (2016 50th Annual Conference on Information Systems and Sciences, CISS 2016).

Princeton University

Research output: Chapter in Book/Report/Conference proceedingConference contribution

2 Scopus citations
2015

Community Detection in General Stochastic Block models: Fundamental Limits and Efficient Algorithms for Recovery

Abbe, E., Dec 11 2015, Proceedings - 2015 IEEE 56th Annual Symposium on Foundations of Computer Science, FOCS 2015. IEEE Computer Society, p. 670-688 19 p. 7354421. (Proceedings - Annual IEEE Symposium on Foundations of Computer Science, FOCS; vol. 2015-December).

Princeton University

Research output: Chapter in Book/Report/Conference proceedingConference contribution

94 Scopus citations

High-Girth matrices and polarization

Abbe, E. A., Sep 28 2015, Proceedings - 2015 IEEE International Symposium on Information Theory, ISIT 2015. Institute of Electrical and Electronics Engineers Inc., p. 2461-2465 5 p. 7282898. (IEEE International Symposium on Information Theory - Proceedings; vol. 2015-June).

Princeton University

Research output: Chapter in Book/Report/Conference proceedingConference contribution

3 Scopus citations

Reed-muller codes for random erasures and errors

Abbe, E., Jun 14 2015, STOC 2015 - Proceedings of the 2015 ACM Symposium on Theory of Computing. Association for Computing Machinery, p. 297-306 10 p. (Proceedings of the Annual ACM Symposium on Theory of Computing; vol. 14-17-June-2015).

Princeton University

Research output: Chapter in Book/Report/Conference proceedingConference contribution

7 Scopus citations
2014

Linear Boolean classification, coding and 'the critical problem'

Abbe, E. A. & Alon, N. M., Jan 1 2014, 2014 IEEE International Symposium on Information Theory, ISIT 2014. Institute of Electrical and Electronics Engineers Inc., p. 1231-1235 5 p. 6875029

Princeton University

Research output: Chapter in Book/Report/Conference proceedingConference contribution

3 Scopus citations

Linear inverse problems on Erdos-Rényi graphs: Information-theoretic limits and efficient recovery

Abbe, E. & Singer, A., Jan 1 2014, 2014 IEEE International Symposium on Information Theory, ISIT 2014. Institute of Electrical and Electronics Engineers Inc., p. 1251-1255 5 p. 6875033. (IEEE International Symposium on Information Theory - Proceedings).

Princeton University

Research output: Chapter in Book/Report/Conference proceedingConference contribution

9 Scopus citations

Two shannon-type problems on secure multi-party computations

Abbe, E. A., Jan 30 2014, 2014 52nd Annual Allerton Conference on Communication, Control, and Computing, Allerton 2014. Institute of Electrical and Electronics Engineers Inc., p. 1287-1293 7 p. 7028604. (2014 52nd Annual Allerton Conference on Communication, Control, and Computing, Allerton 2014).

Princeton University

Research output: Chapter in Book/Report/Conference proceedingConference contribution

3 Scopus citations
2013

A new entropy power inequality for integer-valued random variables

Abbe, E., Dec 19 2013, 2013 IEEE International Symposium on Information Theory, ISIT 2013. p. 589-593 5 p. 6620294. (IEEE International Symposium on Information Theory - Proceedings).

Princeton University

Research output: Chapter in Book/Report/Conference proceedingConference contribution

5 Scopus citations

Conditional random fields, planted constraint satisfaction and entropy concentration

Abbe, E., Oct 15 2013, Approximation, Randomization, and Combinatorial Optimization: Algorithms and Techniques - 16th International Workshop, APPROX 2013 and 17th International Workshop, RANDOM 2013, Proceedings. p. 332-346 15 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 8096 LNCS).

Princeton University

Research output: Chapter in Book/Report/Conference proceedingConference contribution

16 Scopus citations

Polar codes for broadcast channels

Abbe, E. A., Dec 19 2013, 2013 IEEE International Symposium on Information Theory, ISIT 2013. p. 1127-1131 5 p. 6620402. (IEEE International Symposium on Information Theory - Proceedings).

Princeton University

Research output: Chapter in Book/Report/Conference proceedingConference contribution

14 Scopus citations

Polar coding for secret-key generation

Abbe, E., Dec 1 2013, 2013 IEEE Information Theory Workshop, ITW 2013. 6691225. (2013 IEEE Information Theory Workshop, ITW 2013).

Princeton University

Research output: Chapter in Book/Report/Conference proceedingConference contribution

9 Scopus citations

Polarization of the Rényi information dimension for single and multi terminal analog compression

Abbe, E., Dec 19 2013, 2013 IEEE International Symposium on Information Theory, ISIT 2013. p. 779-783 5 p. 6620332. (IEEE International Symposium on Information Theory - Proceedings).

Princeton University

Research output: Chapter in Book/Report/Conference proceedingConference contribution

8 Scopus citations

The mutual information of a class of graphical channels

Abbe, E. A., Jan 1 2013, 2013 51st Annual Allerton Conference on Communication, Control, and Computing, Allerton 2013. IEEE Computer Society, p. 20-25 6 p. 6736500. (2013 51st Annual Allerton Conference on Communication, Control, and Computing, Allerton 2013).

Princeton University

Research output: Chapter in Book/Report/Conference proceedingConference contribution

2 Scopus citations
2012

Adaptive sensing using deterministic partial Hadamard matrices

Abbe, E., Oct 22 2012, 2012 IEEE International Symposium on Information Theory Proceedings, ISIT 2012. p. 1842-1846 5 p. 6283598. (IEEE International Symposium on Information Theory - Proceedings).

Princeton University

Research output: Chapter in Book/Report/Conference proceedingConference contribution

13 Scopus citations

Proof of the outage probability conjecture for MISO channels

Abbe, E., Dec 1 2012, 2012 IEEE Information Theory Workshop, ITW 2012. p. 65-69 5 p. 6404760. (2012 IEEE Information Theory Workshop, ITW 2012).

Princeton University

Research output: Chapter in Book/Report/Conference proceedingConference contribution

6 Scopus citations
2011

Polar coding in networks: Known results and new directions

Abbe, E., Dec 1 2011, ISWCS'11 - 2011 8th International Symposium on Wireless Communication Systems, Proceedings. p. 577-578 2 p. 6125362. (Proceedings of the International Symposium on Wireless Communication Systems).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Polar coding schemes for the AWGN channel

Abbe, E., Jan 1 2011, 2011 IEEE International Symposium on Information Theory Proceedings, ISIT 2011. Institute of Electrical and Electronics Engineers Inc., p. 194-198 5 p. 6033892. (IEEE International Symposium on Information Theory - Proceedings).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

37 Scopus citations

Polarization and randomness extraction

Abbe, E. A., Oct 26 2011, 2011 IEEE International Symposium on Information Theory Proceedings, ISIT 2011. p. 184-188 5 p. 6033870

Research output: Chapter in Book/Report/Conference proceedingConference contribution

3 Scopus citations

Randomness and dependencies extraction via polarization

Abbe, E., May 13 2011, 2011 Information Theory and Applications Workshop, ITA 2011 - Conference Proceedings. p. 8-14 7 p. 5743556. (2011 Information Theory and Applications Workshop, ITA 2011 - Conference Proceedings).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

20 Scopus citations
2010

MAC polar codes and matroids

Abbe, E., May 31 2010, 2010 Information Theory and Applications Workshop, ITA 2010 - Conference Proceedings. p. 8-15 8 p. 5454148. (2010 Information Theory and Applications Workshop, ITA 2010 - Conference Proceedings).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

14 Scopus citations

Universal a posteriori metrics game

Abbe, E., Dec 1 2010, 2010 IEEE Information Theory Workshop, ITW 2010 - Proceedings. 5592854. (2010 IEEE Information Theory Workshop, ITW 2010 - Proceedings).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

1 Scopus citations

Universal source polarization and sparse recovery

Abbe, E. A., Dec 1 2010, 2010 IEEE Information Theory Workshop, ITW 2010 - Proceedings. 5592875. (2010 IEEE Information Theory Workshop, ITW 2010 - Proceedings).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

7 Scopus citations
2009

Coding along hermite polynomials for gaussian noise channels

Abbe, E. A., Nov 19 2009, 2009 IEEE International Symposium on Information Theory, ISIT 2009. p. 1644-1648 5 p. 5205789. (IEEE International Symposium on Information Theory - Proceedings).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

11 Scopus citations

Coding along hermite polynomials for interference channels

Abbe, E. A., Dec 7 2009, 2009 IEEE Information Theory Workshop, ITW 2009. p. 584-588 5 p. 5351468. (2009 IEEE Information Theory Workshop, ITW 2009).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

1 Scopus citations
2008

Linear universal decoding for compound channels: An euclidean geometric approach

Abbe, E. A., Sep 29 2008, Proceedings - 2008 IEEE International Symposium on Information Theory, ISIT 2008. p. 1098-1102 5 p. 4595157

Research output: Chapter in Book/Report/Conference proceedingConference contribution

1 Scopus citations
2007

Finding the best mismatched detector for channel coding and hypothesis testing

Abbe, E., Dec 1 2007, 2007 Information Theory and Applications Workshop, Conference Proceedings, ITA. p. 284-288 5 p. 4357593. (2007 Information Theory and Applications Workshop, Conference Proceedings, ITA).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

5 Scopus citations
2005

The algebra of MIMO channels

Abbe, E. A., Jan 1 2005, 43rd Annual Allerton Conference on Communication, Control and Computing 2005. University of Illinois at Urbana-Champaign, Coordinated Science Laboratory and Department of Computer and Electrical Engineering, Vol. 1. p. 317-326 10 p.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

8 Scopus citations