Advertisement
Information Theory in Computer Science
This note explains the following topics: Shearer's Lemma, Entropy, Relative Entropy, Hypothesis testing, total variation distance and Pinsker's lemma, Stability in Shearer's Lemma, Communication Complexity, Set Disjointness, Direct Sum in Communication Complexity and Internal Information Complexity, Data Structure Lower Bounds via Communication Complexity, Algorithmic Lovasz Local Lemma, Parallel Repetition Theorem, Graph Entropy and Sorting.
Author(s): Madhu Sudan
NA Pages 
Information Theory and Coding cam
The PDF covers the following topics related to Information Theory : Foundations: probability, uncertainty, information, Entropies defined, and why they are measures of information, Source coding theorem; prefix, variable-, and fixed-length codes, Channel types, properties, noise, and channel capacity, Continuous information, density, noisy channel coding theorem, Fourier series, convergence, orthogonal representation, Useful Fourier theorems, transform pairs, Sampling, aliasing, Discrete Fourier transform, Fast Fourier Transform Algorithms, The quantised degrees-of-freedom in a continuous signal, Gabor-Heisenberg-Weyl uncertainty relation, Kolmogorov complexity.
Author(s): J G Daugman
75 Pages
A Short Course in Information Theory (D. MacKay)
Currently this section contains no detailed description for the page, will update this page soon.
Author(s):
PagesAdvertisement
