| Date | Material | Comments and References |
|---|---|---|
| Jan. 11 | Administrative issues | Syllabus handed |
| Jan. 13 | Digital Trees, Lempel-Ziv Compression and other algorithms | Sec. 1.1 and 1.2 |
| Jan. 15 | Project time | No regular class -- selecting your presentation |
| Jan. 20 | Probabilsitic Models and Stochastic Inequalities | Sec. 2.2 |
| Jan. 22 | Types of Stochastic Convergence | Sec. 2.2 |
| Jan 25 | The First Moment method | Sec. 4.1 |
| Jan 27 | The Second Moment Method | Sec. 4.1 |
| Jan 29 | Second Moment Method -- Applications | Sec. 4.1 |
| . | ||
| Feb 1 | Y. Choi's Presentation | |
| Feb 3 | Y. Choi's Presentation | |
| Feb 5 | Y. Choi's Presentation | |
| Feb. 8 | Applications of the first and second moment methods | Sec. 4.2 |
| Feb. 10 | Applications of the first and second moment methods | Sec. 4.2 |
| Feb. 12 | Applications of the first and second moment methods | Sec. 4.2 |
| Feb. 15 | Azuma Inequality | Sec. 5.3 |
| Feb. 17 | Large Deviations | Sec. 5.3 |
| Feb. 19 | Large Deviations | Sec. 5.3 |
| Feb. 22 | Applications of Large deviations | Sec. 5.4; |
| Feb. 24 | Applications of Large deviations | Sec. 5.4; |
| Feb. 26 | Applications of Large deviations | Sec. 5.4; |
| . | ||
| Mar. 1 | Information Theory: Shannon and Renyi Entropy | Sec. 6.1 and 6.2 |
| Mar. 3 | AEP and its applications | Sec. 6.3 |
| Mar. 5 | AEP and its applications | Sec. 6.3 |
| Mar. 8 | Shannon Theorems | Sec. 6.4 |
| Mar. 10 | Analysis of lempel-Ziv algorithms | Sec. 6.5 |
| Mar. 12 | Analysis of lempel-Ziv algorithms | Sec. 6.5 |
| Mar. 15 | SPRING BREAK | |
| Mar. 17 | SPRING BREAK | |
| Mar. 19 | SPRING BREAK | |
| Mar. 22 | Generating Functions | Sec. 7.1 and 7.2 |
| Mar. 24 | Generating Functions | Sec. 7.1 and 7.2 |
| Mar. 26 | Probability Generating Functions | Sec. 7.4 |
| Mar. 29 | Asymptotcis | Sec. 8.3 |
| Mar. 31 | Asymptotics | Sec 8.3 |
| Apr. 2 | MIDTERM | MIDTERM |
| Apr. 5 - Apr 30 | Presentations | Presentations |