ICTS:32732

Information Theory and its applications in Combinatorics and Computation

(2025). Information Theory and its applications in Combinatorics and Computation. SciVideos. https://scivideos.org/index.php/icts-tifr/32732

Information Theory and its applications in Combinatorics and Computation. SciVideos, Sep. 08, 2025, https://scivideos.org/index.php/icts-tifr/32732 

          @misc{ scivideos_ICTS:32732,
            doi = {},
            url = {https://scivideos.org/index.php/icts-tifr/32732},
            author = {},
            keywords = {},
            language = {en},
            title = {Information Theory and its applications in Combinatorics and Computation},
            publisher = {},
            year = {2025},
            month = {sep},
            note = {ICTS:32732 see, \url{https://scivideos.org/index.php/icts-tifr/32732}}
          }
Jaikumar Radhakrishnan
Talk numberICTS:32732
Source RepositoryICTS-TIFR

Abstract

Conditional entropy and mutual information

We will consider the problem of transmitting information over a noisy channel, and arrive at Shannon’s channel-coding theorem, in which the notion of mutual information of random variables plays a central role.

Key concepts: Conditional entropy, chain rule for mutual information, capacity of a channel.