Communication Principles for Data Science

Changho Suh is an Associate Professor of Electrical Engineering at KAIST. He received the B.S. and M.S. degrees in Electrical Engineering from KAIST in 2000 and 2002 respectively, and the Ph.D. degree in EECS from UC Berkeley in 2011. From 2011 to 2012, he was a postdoctoral associate in MIT. From 2002 to 2006, he was with Samsung Electronics. He is a recipient of numerous awards in research and teaching: the 2022 Google Research Award, the 2021 James L. Massey Research & Teaching Award for Young Scholars from the IEEE Information Theory Society, the 2020 LINKGENESIS Best Teacher Award (the campus-wide Grand Prize in Teaching), the 2019 AFOSR Grant, the 2019 Google Education Grant, the 2018 IEIE/IEEE Joint Award, the 2015 IEIE Haedong Young Engineer Award, the 2015 Bell Labs Prize finalist, the 2013 IEEE Communications Society Stephen O. Rice Prize, the 2011 David J. Sakrison Memorial Prize (the best dissertation award in UC Berkeley EECS), the 2009 IEEE ISIT Best Student Paper Award, and the five Department Teaching Awards (2013, 2019, 2020, 2021, 2022). Dr. Suh is a Distinguished Lecturer of the IEEE Information Theory Society from 2020 to 2022, the General Chair of the Inaugural IEEE East Asian School of Information Theory 2021, an Associate Head of the KAIST AI Institute from 2021 to 2022, and a Member of the Young Korean Academy of Science and Technology. He is also an Associate Editor of Machine Learning for IEEE TRANSACTIONS ON INFORMATION THEORY, a Guest Editor for the IEEE JOURNAL ON SELECTED AREAS IN INFORMATION THEORY, the Editor for IEEE INFORMATION THEORY NEWSLETTER, an Area Editor for IEEE BITS the Information Theory Magazine, an Area Chair of NeurIPS 2021–2022 and a Senior Program Committee of IJCAI 2019—2021.

• Preface.- Acknowledgements.- Part 1. Communication over the Gaussian channel.- Chapter 1.Overview of the book.- Chapter 2. A statistical model for additive noise channels.- Chapter 3. Additive Gaussian noise model.- Problem Set 1.- Chapter 4. Optimal receiver: maximum A Posteriori (MAP) principle.- Chapter 5. Analysis of error probability.- Chapter 6. Multiple bits transmission via pulse amplitude modulation.- Problem Set 2.- Chapter 7. Multi-shot communication.- Chapter 8. Repetition coding.- Chapter 9: Capacity of the additive white Gaussian noise channel.- Problem Set 3.- Part 2. Communication over inter-symbol interference (ISI) channels.- Chapter 10. Signal conversion from discrete to continuous time (1/2).- Chapter 11. Signal conversion from discrete to continuous time (2/2).- Chapter 12. Optimal receiver architecture.- Problem Set 4.- Chapter 13. Optimal receiver in ISI channels: maximum likelihood (ML) sequence detection.- Chapter 14. Optimal receiver in ISI channels: Viterbi algorithm.- Problem Set 5.- Chapter 15.Orthogonal frequency division multiplexing (1/3).- Chapter 16. Orthogonal frequency division multiplexing (2/3).- Chapter 17. Orthogonal frequency division multiplexing (3/3).- Problem Set 6.- Part 3.Data science applications.- Chapter 18. Community detection as a communication problem.- Chapter 19. Community detection: ML principle.- Chapter 20. Community detection: An efficient algorithm.- Chapter 21. Community detection: Python implementation.- Problem Set 7.- Chapter 22.Haplotype phasing as a communication problem.- Chapter 23. Haplotype phasing: ML principle.- Chapter 24: Haplotype phasing: An efficient algorithm.