Tim Roughgarden Lectures

Foundations of Blockchains (Lecture 9.6: An Impossibility Result for Proof-of-Work Protocols)

Foundations of Blockchains (Lecture 12.22: Mitigations for Long-Range Attacks)

Foundations of Blockchains (Lecture 12.20: Pros and Cons of Slashing)

Foundations of Blockchains (Lecture 11.7: Pros and Cons of Burning Fees)

Algorithm for NP-Hard Problems (Section 19.5: A Simple Recipe for Proving NP-Hardness)

Foundations of Blockchains (Lecture 12.12: Crowdsourcing a Randomness Beacon)

Foundations of Blockchains (Lecture 10.4: Selfish Mining with Deviator-Controlled Tie-Breaking)

Foundations of Blockchains (Lecture 11.5: EIP-1559)

Foundations of Blockchains (Lecture 11.3: Selfish Mining with Transaction Fees)

Foundations of Blockchains (Lecture 12.4: Why Proof-of-Stake?)

Foundations of Blockchains (Lecture 11.1: Transaction Fees and Economic Efficiency)

Foundations of Blockchains (Lecture 12.23: Proof-of-Stake vs. Proof-of-Work, Part 1)

The Computer in the Sky (Short Version)

8 Reasons Why Mechanism Design for Blockchains Is Hard (and Fascinating) (Tim Roughgarden @ CCE '22)

Foundations of Blockchains (Lecture 10.7: Discussion)

Foundations of Blockchains (Lecture 12.14: Proof-of-Stake BFT-Type Protocols)

Algorithms for NP-Hard Problems (Section 21.4: Mixed Integer Programming Solvers)

Algorithmic Game Theory (Lecture 5: Revenue-Maximizing Auctions)

Incentives in Computer Science (Lecture 4.3: Properties of Second-Price Auctions)

Algorithms for NP-Hard Problems (Section 23.3: NP: Problems with Easily Recognized Solutions)

Algorithmic Game Theory (Lecture 1: Introduction and Examples)

Foundations of Blockchains (Lecture 12.9: Verifiable Random Functions (VRFs))

Foundations of Blockchains (Lecture 12.11: Pseudorandomness Beacons)

Foundations of Blockchains (Lecture 12.18: Issues with PoS Longest-Chain Protocols)

Foundations of Blockchains (Lecture 12.17: Proof-of-Stake Longest-Chain Protocols)

Foundations of Blockchains (Lecture 12.10: VRFs: Challenges and Mitigations)

Talking About Talking About Web3 (Lionhack '22)

Foundations of Blockchains (Lecture 12.15: Issues with PoS BFT-Type Protocols)

The Computer in the Sky (Long Version)

Fair Division with Combinatorial Valuations

Foundations of Blockchains (Lecture 12.16: Sybil-Resistance with Non-Uniform Stakes)

The Economic Limits of Permissionless Consensus (FC '24 Keynote)

A Second Course in Algorithms (Lecture 15: Introduction to Approximation Algorithms)

STOC '24 Keynote: The Computer in the Sky

The What, How, and Why of Blockchains and Web3

Foundations of Blockchains (Lecture 12.24: Proof-of-Stake vs. Proof-of-Work, Part 2)

A Second Course in Algorithms (Lecture 2: Augmenting Path Algorithms for Maximum Flow)

Foundations of Blockchains (Lecture 12.21: Long-Range Attacks)

Foundations of Blockchains (Lecture 11.4: Issues with First-Price Auctions)

The Inkblot That Is Web3 (Lionhack '23)

Foundations of Blockchains (Lecture 12.19: Further Discussion of PoS LC Protocols)