Foundations of Blockchains (Lecture 8.4: Analysis of Random Leader Selection)
Tim Roughgarden Lectures · 17:16
Zufällig gewählte Leader erzeugen mit sehr hoher Wahrscheinlichkeit eine „w-balancierte" Leader-Sequenz — d.h. in jedem Fenster von w oder mehr aufeinanderfolgenden Leadern stellt die ehrliche Seite die strikte Mehrhe...