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
saved by
related reading
- Algorithmic Game Theory (CS364A), Fall 2013timroughgarden.org
- 2e9f9cde1b709281a06dd14f679e4c51-Paper-Conference.pdfproceedings.neurips.cc
- Vickrey auction - Wikipediaen.wikipedia.org
- Algorithm - Wikipediaen.wikipedia.org
- main_cup.pdfcolumbia.edu
- CSE 599 Recent Developments in Approximation Algorithmshomes.cs.washington.edu
- CSE290A - Randomized Algorithmsusers.soe.ucsc.edu
- 15-859T: A Theorist's Toolkit 2013cs.cmu.edu
- MathofSNLnotes2025.pdfpeople.math.ethz.ch
- Gregory Gundersengregorygundersen.com
- An intensive introduction to cryptography: indexintensecrypto.org
- Papers · Nikhil Garggargnikhil.com