upcarta
  • Sign In
  • Sign Up
  • Explore
  • Search

Foundations of Blockchains, Fall 2021

  • Course
  • #Blockchain #DecentralizedFinance
Tim Roughgarden
@Tim_Roughgarden
(Instructor)
timroughgarden.github.io
See on timroughgarden.github.io
1 Recommender
1 Mention
Course outline (subject to change): Classical permissioned consensus. Types of adversaries and synchrony models, Dolov-Strong Byzantine broadcast protocol, FLP impossibility result... Show More

Course outline (subject to change):

Classical permissioned consensus.
Types of adversaries and synchrony models, Dolov-Strong Byzantine broadcast protocol, FLP impossibility result for asynchronous consensus, tight fault-tolerant bounds in the partially synchronous model.
Permissionless consensus.
Nakamoto (longest-chain) consensus, guarantees for the Bitcoin backbone protocol, committee-based reductions to BFT-type permissioned protocols, the CAP theorem.
Sybil-resistance.
Proof-of-work, difficulty adjustment, selfish mining; proof-of-stake, VRFs and VDFs, etc.
Bitcoin deep dive.
Block structure, Merkle trees, UTXOs, light clients, scaling Bitcoin via payment channels and the Lightning network.
Ethereum deep dive.
Block structure, gas and the EVM, the EIP-1559 transaction fee mechanism, scaling Ethereum via optimistic and zk-rollups, plans for ETH 2.0.
Newer-generation layer-1 consensus protocols (e.g., Solana and Avalanche).
The multi-chain vision: interoperability and bridges.
DeFi (decentralized finance) primitives.
Stablecoins, oracles.
DeFi applications.
Borrowing, lending, trading via automated market makers.
Miner extractable value (MEV) and interactions between the consensus and application layers.
(Time permitting) Approaches to protocol governance.
(Time permitting) A look ahead: DAOs, NFTs, Web3, etc.

Show Less
Recommend
Post
Save
Complete
Collect
Mentions
See All
Alex Tabarrok @ATabarrok ยท Apr 2, 2022
  • Post
  • From Twitter
I recommend @Tim_Roughgarden's class and references [link] Some of the most cutting edge work is being done by @GuilleAngeris's lab
  • upcarta ©2025
  • Home
  • About
  • Terms
  • Privacy
  • Cookies
  • @upcarta