Pigeonhole Principle (PDF)
Probability Theory (PDF)
Counting (PDF)
Generating Functions (PDF)
Tail Bounds: Chebyshev, WLLN and Cherno (PDF)
Network Flows and Matching (PDF)
Modular Arithmetic and Elementary Algebra (PDF)
Linear Programming: Basics (PDF)
Data compression & Shannon’s Entropy Theorem (PDF)
Huffman Codes (PDF)
Error Correction and Shannon’s Noisy Coding Theorem (PDF)
Linear Error-Correcting Codes (PDF)
Cryptography, RSA and Secret Sharing (PDF)
