20 dersten 9. ders
Lecture 9: Chernoff Bounds
Dersler20 ders
- 1Lecture 1: Pigeonhole Principle
- 2Lecture 2: Independence and Conditioning
- 3Lecture 3: Inclusion-Exclusion
- 4Lecture 4: Counting
- 5Lecture 5: More Counting and Generating Functions
- 6Lecture 6: More on Generating Functions
- 7Lecture 7: Generating Functions for Catalan Numbers
- 8Lecture 8: Tail Bounds
- 9Lecture 9: Chernoff Bounds
- 10Lecture 10: Modular Arithmetic
- 11Lecture 11: Basic Group Theory
- 12Lecture 12: Introduction to Linear Programming
- 13Lecture 13: Duality in Linear Programming
- 14Lecture 14: Zero-Sum Games
- 15Lecture 15: Max-Flow Min-Cut Theorem
- 16Lecture 16: Data Compression and Shannon’s Noiseless Coding Theorem
- 17Lecture 17: Huffman Coding
- 18Lecture 18: Transmitting Information Reliably over a Noisy Channel & Shannon’s Noisy Coding Theorem
- 19Lecture 19: Error-Correcting Codes—Hamming Codes
- 20Lecture 20: Reed-Solomon Codes