Advanced Lessons

Lecture 2: Iterative Design

Lecture 30: Clients for Assignment 3 Visit

Lecture 27: Games as Art

Lecture 17: Taylor Polynomials; Remainder Term; Riemann Integrals

Lecture 10: Continuous Functions; Exponential Function (cont.)

Lecture 3: Casework and Strong Induction

Lecture 1: Predicates, Sets, and Proofs

Lecture 13: Connectivity and Trees

Lecture 2: Contradiction and Induction

Lecture 24: Large Deviations: Chebyshev and Chernov Bound, Wrap Up

Lecture 17: More Counting Techniques

Lecture 10: Cryptography

Lecture 8: Divisibility

Lecture 5: Sums

Lecture 18: Probability

Lecture 22: Expectation

Lecture 21: Random Variables

Lecture 14: Digraphs and DAGs

Lecture 23: Expectation and Variance

Lecture 12: Matching

Lecture 20: Independence

Lecture 16: Counting Techniques

Lecture 6: Asymptotics

Lec 5: Production Theory

Lec 6: Costs

Lecture 4: PCP via GKR and Interactive Arguments, Part 1

Lecture 8: Succinct Non-Interactive Arguments for Batch NP (BARGs) from LWE, Part 1

Lecture 2: Doubly Efficient Interactive Proofs, Part 1

Lecture 8: Succinct Non-Interactive Arguments for Batch NP (BARGs) from LWE, Part 2

Lecture 6: Fiat-Shamir Paradigm and Zero-Knowledge Proofs, Part 2

Lecture 9: BARGs Implies SNARGs and Connection to Non-Signaling PCPs, Part 2

Lecture 6: Fiat-Shamir Paradigm and Zero-Knowledge Proofs, Part 1

Lecture 4: PCP via GKR and Interactive Arguments, Part 2

Lecture 2: Doubly Efficient Interactive Proofs, Part 2

Lecture 9: BARGs Implies SNARGs and Connection to Non-Signaling PCPs, Part 1

Lecture 1: Interactive Proofs and the Sum-Check Protocol, Part 2

Lecture 1: Interactive Proofs and the Sum-Check Protocol, Part 1

Existence of Graphs with High Girth and High Chromatic Number

Crossing Number Inequality

Lecture 09: Search, Part 1

Lecture 3: Magnetics II

Lecture 29: EMI Filters, Part 2

Lecture 5: Current research on thermoelectric materials

The Lumpy Universe with Prof. David Kaiser

Reimagining Cities with Prof. David Hsu

Lecture 08: Moments of Distribution

Lecture 10: Special Distributions

Lecture 18: Discrete Symmetries