Loading

Lower Bounds Using Information Theory Tools

Lower Bounds Using Information Theory Tools

Start Course Now

2

Modules

6

Topics

1.5-3

hours

the use of information theory tools for deriving lower bounds
Module 1
Information Theory Lower Bounds
Resources available

This module explains the significance of information-theoretic converses in ascertaining the minimum time required by an algorithm for performing a function. You will discover the procedure for deriving lower bounds for compression problem, statistical hypothesis testing and randomness generation.

Information Theory Lower Bounds - Learning Outcomes

Start Topic

Lower Bound for Compression, Hypothesis Testing and Randomness

Start Topic

Strong Converse for Source Coding

Start Topic

Minmax Lower Bound for Statistical Estimation

Start Topic

Information Theory Lower Bounds - Lesson Summary

Start Topic
course assessment: Lower Bounds Using Information Theory Tools
Module 2
Course assessment
Resources available

Lower Bounds Using Information Theory Tools - Course assessment

Start Assessment