Foundations of Blockchains (Lecture 8.5: The Common Prefix Property)

Name: Foundations of Blockchains (Lecture 8.5: The Common Prefix Property)
Uploaded: 2022-10-01T00:00:00.000Z
Duration: 27 min 47 s
Description: This lecture proves the common prefix property of longest-chain consensus: if the leader sequence is (2K+2)-balanced — i.e. every window of ≥2K+2 consecutive leaders has a strict honest majority — then no two longest...

Tim Roughgarden Lectures · 27:47

This lecture proves the common prefix property of longest-chain consensus: if the leader sequence is (2K+2)-balanced — i.e. every window of ≥2K+2 consecutive leaders has a strict honest majority — then no two longest...

Read the full summary on tuber