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 |