Tim Roughgarden's Lecture Notes
Disclaimer: Some of these notes have been edited more than others. Request for feedback: I always appreciate suggestions and corrections from readers. Home
Tim Roughgarden's Lecture Notes Lecture Notes (Click on one of the following courses to expand.) Foundations of Blockchain Protocols (COMS 6998, spring 2021) Lecture 1: Introduction and Overview Lecture 2: The Dolev-Strong Protocol   [very rough draft] Lecture 3: Simulation, Indistinguishability, and the Necessity of PKI   [very rough draft] Lectures 4 and 5: The Asynchronous Model and the FLP Impossibility Theorem   [very rough draft] Lecture 6: The Partially Synchronous Model, 33%, and the CAP Principle   [very rough draft] Lecture 7: The Tender
Explore this link on the map →saved by
related reading
- Algorithmic Game Theory (CS364A), Fall 2013timroughgarden.org
- Vickrey auction - Wikipediaen.wikipedia.org
- Zero Knowledge Proofs: An illustrated primer – A Few Thoughts on Cryptographic Engineeringblog.cryptographyengineering.com
- Papers · Nikhil Garggargnikhil.com
- Napkin.pdfvenhance.github.io
- 6.5840 Schedule: Spring 2026pdos.csail.mit.edu
- Networks, Crowds, and Markets: A Book by David Easley and Jon Kleinbergcs.cornell.edu
- Mechanism Design and Approximationjasonhartline.com
- 15-855: Graduate Computational Complexity Theory, Fall 2017cs.cmu.edu
- Robert Cunningham's Blogrobertcunningham.xyz
- ITCS 2024 - Program and Scheduleitcs-conf.org
- Theory at Berkeleytheory.cs.berkeley.edu