Computer Science BooksInformation Theory Books

Information Theory in Computer Science

Advertisement

Information Theory in Computer Science

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):

sNA Pages
Similar Books
Lecture Notes on Information Theory by Prof. Dr. rer. nat. Rudolf Mathar

Lecture Notes on Information Theory by Prof. Dr. rer. nat. Rudolf Mathar

This lecture note covers introduction, Fundamentals of Information Theory, Source Coding and Information Channels.

s59 Pages
Basics of information theory

Basics of information theory

This book explains basics of thermodynamics, including thermodynamic potentials, microcanonical and canonical distributions, and evolution in the phase space, The inevitability of irreversibility, basics of information theory, applications of information theory, new second law of thermodynamics and quantum information.

s165 Pages
Information Theory Lecture Notes

Information Theory Lecture Notes

This PDF covers the following topics related to Information Theory : Introduction, Entropy, Relative Entropy, and Mutual Information, Asymptotic Equipartition Properties, Communication and Channel Capacity, Method of Types, Conditional and Joint Typicality, Lossy Compression & Rate Distortion Theory, Joint Source Channel Coding.

s75 Pages
Information Theory by Y. Polyanskiy

Information Theory by Y. Polyanskiy

This PDF covers the following topics related to Information Theory : Information measures, Lossless data compression, Binary hypothesis testing, Channel coding, Lossy data compression, Advanced topics.

s295 Pages
Information Theory Lecture Notes

Information Theory Lecture Notes

This is a graduate-level introduction to mathematics of information theory. This note will cover both classical and modern topics, including information entropy, lossless data compression, binary hypothesis testing, channel coding, and lossy data compression.

sNA Pages
A Short Course in Information Theory (D. MacKay)

A Short Course in Information Theory (D. MacKay)

Currently this section contains no detailed description for the page, will update this page soon.

s Pages

Advertisement