Foundations of Blockchains (Lecture 8.3: Balanced Leader Sequences)
Tim Roughgarden Lectures · 21:16
This lecture segment sets up the central theorem of longest-chain (Nakamoto-style) consensus: if the sequence of round leaders is "W-balanced" — meaning every window of at least W consecutive rounds has a strict major...