Introduction to Information Transmission and Processing: Tutorial

Welcome to the website to the tutorial class of Introduction to Information Transmission and Processing (lecturer Petr Gregor). We are scheduled for Tuesdays 10:40 every two weeks in S8. The first tutorial should occur on 2025-02-25 and then every two weeks from then. We shall be flexible about the "once every two weeks" part.

Note that there is Pizza seminar in the same classroom right after our tutorial.

If you have a feeling that

you don't understand something,
you can't make a deadline,
you don't have enough points for the credit,
you don't know something you are supposed to know,
I haven't told you something you are supposed to know,
I should change or improve something,
for some reason you are not able to obtain a perfect grade from this course

write me an email (tung@iuuk.mff.cuni.cz) before it's too late. We'll meet (in cyberspace if needed) and try to resolve it somehow.

How to obtain credit?

You will get credit for solving homework. There should be 12 exercises. You need 66 % of the points to obtain the credit.

Submit homework using the postal owl (link to our course). The enrollment token to our course is f2fb3bf5e79c.

I encourage discussing homework solutions among yourselves. However, make sure you create the submitted solution on your own.

Tutorial content

Date	Topic	Task statement	Solutions	Remarks
2025-02-25	Probability review.	PDF (source code)	None yet, sorry.	Link to paper with combinatorial proof of Chernoff bound by William Kuszmaul
2025-03-11	Entropy	PDF	PDF with handwriting	Solutions for exercises 8 and 9 are omitted on purpose. Either you saw the solutions during the lecture, it is a standard textbook proof or it is straightforward to do it yourself.
2025-03-25	Compression	PDF	To be uploaded