Lecture Notes on statistics and information Theory
This lecture note navigates through information theory, statistics and measure theory. It covers fundamental concepts such as definitions, chain rules, data processing inequalities, and divergences and extends to optimal procedures, LeCam’s and Fano’s inequalities, and operational results like entropy and source coding. It also focus on exponential families and statistical modeling, fitting procedures, and lower bounds on testing parameters, sub-Gaussian and sub-exponential random variables, martingale methods, uniformity covering topics such as Kullback-Leibler divergence, PAC-Bayes bounds, interactive data analysis, and error bounds.
Author(s): John Duchi
464 Pages 
Applied Digital Information theory
This note serves as a comprehensive guide to fundamental concepts in information theory and coding. This pdf provides discrete probability theory, information theory, and coding principles. Beginning with Shannon's measure of information, then delves into the efficient coding of information, the methodology of typical sequences is introduced, emphasizing the distinction between lossy and lossless source encoding. The text also discusses coding for noisy digital channels, block coding principles and tree and trellis coding principles.
Author(s): James L.Massey
153 Pages
Lecture Notes on statistics and information Theory
This lecture note navigates through information theory, statistics and measure theory. It covers fundamental concepts such as definitions, chain rules, data processing inequalities, and divergences and extends to optimal procedures, LeCam’s and Fano’s inequalities, and operational results like entropy and source coding. It also focus on exponential families and statistical modeling, fitting procedures, and lower bounds on testing parameters, sub-Gaussian and sub-exponential random variables, martingale methods, uniformity covering topics such as Kullback-Leibler divergence, PAC-Bayes bounds, interactive data analysis, and error bounds.
Author(s): John Duchi
464 Pages
An introduction to information Theory and Entropy
Om Carter-Introduction to information theory and entropy: It goes in deep to do some basic concepts of information theory, focusing on the concept of entropy and its applications. It does so by first investigating the measure of complexity and the elementary theories of probability before introducing some key ideas in information theory. It ranges from basic issues, such as entropy theory and the Gibbs inequality, up to Shannon's communication theory but also to practical applications in many diversified fields. Other topics dealt with are Bayes Theorem, analog channels, the Maximum Entropy Principle, and applications to biology and physics. The Kullback-Leibler information measure will be discussed in trying to cast light upon quantification of information and its relations with different fields of science. This book should be ideal for the general reader interested in information theory and its immense areas of application..
Author(s): Tom Carter
139 Pages
Advanced Information Theory notes
The lecture notes Advanced Information Theory Notes by Prof. Dr. sc. techn. Gerhard Kramer cover advanced topics in information theory. Information theory within the context of these notes starts with discrete and continuous random variables to base the student in deeper understandings of complicated scenarios. The key areas include channel coding, important for good data transmission; typical sequences and sets, which are fundamental in the theoretical and practical applications of the coding. The text also explores lossy source coding and distributed source coding, which look into how data might be compressed and transmitted with much efficiency. It also covers multiaccess channels, an important aspect in showing just how different sources of data interact. Such a broad-ranging textbook seems particularly suited to readers having a firm grounding in basic information theory, wanting to advance into more advanced areas as well as applications.
Author(s): Prof Dr. sc. techn. Gerhard Kramer
180 Pages
Information Theory Lecture Notes
Prof. Tsachy Weissman's lecture notes are an excellent summary of the core topics in the subject of information theory. The document initiates with a basic overview of entropy and relative entropy, followed by mutual information and asymptotic equipartition property. Further, it discusses communications theory, channel capacity, and the method of types. It also covers key topics such as typicality-conditioned and joint, lossy compression, and rate-distortion theory. The notes also include joint source-channel coding, where there is quite a good grasp of the principles and applications of information theory. These notes will be very helpful for students and professionals looking forward to structured, comprehensive knowledge about the subject.
Author(s): Prof. Tsachy Weissman
75 Pages
Information Theory and its applications in theory of computation
This set of lecture notes by Venkatesan Guruswami and Mahdi Cheraghchi addresses the intersection of information theory and theoretical computer science. The core topics to be covered in the lecture note include entropy, Kraft's inequality, source coding theorem, conditional entropy, and mutual information. It also covers KL-divergence, Chernoff bounds, data processing, and Fano's inequalities. Key concepts include AEP, universal source coding using the Lempel-Ziv algorithm, and proof of its optimality. It covers discrete channels and channel capacity, the Noisy Channel Coding Theorem, and how to construct capacity-achieving codes by concatenation and by polar codes. Additional topics: Bregman's theorem, Shearer's Lemma, graph entropy, and applications to optimal set disjointness lower bounds. This text offers a wide-ranging view of how the basic principles of information theory shed light on the construction of algorithms, and the establishment of bounds-on the complexity of problems in the field of theoretical computation.
Author(s): Venkatesan Guruswami and Mahdi Cheraghchi
NA Pages
