Tim Roughgarden
@timroughgarden.bsky.social
Columbia CS professor. Head of Research at a16z crypto. Research on algorithms, game theory, mechanism design, blockchains/web3. Author of Algorithms Illuminated, Twenty Lectures on Algorithmic Game Theory, and Beyond the Worst-Case Analysis of Algorithms.
Start here: m.youtube.com/watch?v=wiMp...
Mental Models for Blockchain Protocols and Web3
YouTube video by Tim Roughgarden Lectures
m.youtube.com
February 10, 2025 at 8:55 PM
Start here: m.youtube.com/watch?v=wiMp...
See the old CS364A websites linked here: timroughgarden.org/teaching.html
Tim Roughgarden's Courses
timroughgarden.org
February 10, 2025 at 8:32 PM
See the old CS364A websites linked here: timroughgarden.org/teaching.html
Reposted by Tim Roughgarden
Check out Tim Roughgarden's (@timroughgarden.bsky.social ) survey here: arxiv.org/abs/1806.09817 and accompanying book: www.cambridge.org/core/books/b... These are a good guide to the variety of ways folks have thought about these questions.
Beyond Worst-Case Analysis
In the worst-case analysis of algorithms, the overall performance of an algorithm is summarized by its worst performance on any input. This approach has countless success stories, but there are also i...
arxiv.org
November 27, 2024 at 1:43 AM
Check out Tim Roughgarden's (@timroughgarden.bsky.social ) survey here: arxiv.org/abs/1806.09817 and accompanying book: www.cambridge.org/core/books/b... These are a good guide to the variety of ways folks have thought about these questions.