How to do CS Theory || @ CMU || Lecture 1b of CS Theory Toolkit

Street Fighting Mathematics || @ CMU || Lecture 1c of TCS Toolkit

Big O and friends || @ CMU || Lecture 2a of CS Theory Toolkit

Harmonic Numbers Asymptotics || @ CMU || Lecture 2b of CS Theory Toolkit

Asymptotics Tricks || @ CMU || Lecture 2c of CS Theory Toolkit

The Central Binomial Coefficient || @ CMU || Recitation 1 of CS Theory Toolkit

Birthday Paradox Asymptotics || @ CMU || Lecture 3a of CS Theory Toolkit

Lecture 3b: Factorial Asymptotics, Stirling's Formula (15-750)

Lecture 3c: Binomial Coefficients Asymptotics (15-750)

Lecture 4a: Central Limit Theorem (15-750)

Lecture 4b: Gaussian Random Variables (15-750)

Lecture 4c: Berry --Esseen Theorem (15-750)

Lecture 5a: Markov and Chebyshev Inequalities (15-750)

Lecture 5b: Proof of the Chernoff Bound (15-750)

Lecture 5c: Chernoff, Hoeffding, etc. bounds (15-750)

Lecture 6b: Computational Models: Circuits (15-750)

Lecture 6c: The Word RAM Model (15-750)