Schedule and Slides

Lecture topics is taken from last year course and is not final. Links of future talks will remain broken until (hoefully) the night before the talk.
 

Week	Date	Class Topics
1	October 20	Introduction: Administrativia and course topics [PO] and Basic Definitions and Facts [PO]
2	October 27	Joint & Conditional Entropy, Mutual Information [PO]
3	November 3	Graph Covering [PO (the differential entropy part will be given in a later class)]
4	November 10	AEP, Data Compression and Gambling [PO]
5	November 17	Channel Capacity and Isoperimetric inequality [PO]
6	November 24	Differential entropy (appears in Lecture 3) and Counting [PO]
7	December 1	Relative Entropy [PO]
8	December 8	Kolmogorov Complexity and Other Entropy Measures [PO]
9	December 15	Parallel Repetition of Interactive Arguments [PO]
10	December 22	Hardcore Predicates [PO]
11	December  29	Psuedo Entropy and Pseudorandom Generators [PO]
12	January  5	Accessible Entropy and Statistically Hiding Commitments [PO]
13	January  12	No Class TCC in TAU
	January 26	Exam