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.
New research center focused on blockchain infrastructure @columbiaseas.bsky.social ! Made possible by @ethereumfoundation.bsky.social . Super-excited about this, more to
come!
come!
Launch announcement here: www.engineering.columbia.edu/about/news/c...
Columbia Engineering and Ethereum Foundation Launch Research Center to Advance Blockchain Infrastructure | Columbia Engineering
The Center will support research and education to advance the development and understanding of blockchain protocols and their applications.
www.engineering.columbia.edu
September 18, 2025 at 3:40 PM
New research center focused on blockchain infrastructure @columbiaseas.bsky.social ! Made possible by @ethereumfoundation.bsky.social . Super-excited about this, more to
come!
come!
Reposted by Tim Roughgarden
8) The center is also hiring for a Managing Director who will help lead its day-to-day operations. You can learn more about this role here: opportunities.columbia.edu/jobs/3e03b12...
Managing Director, Blockchain Research Center - Morningside, New York, United States
Job Type: Officer of Administration
Regular/Temporary: Regular
Hours Per Week: 35
Salary Range: $125,000- $140,000
The salary of the finalist selected for this role will be set based on a variety of ...
opportunities.columbia.edu
September 18, 2025 at 3:29 PM
8) The center is also hiring for a Managing Director who will help lead its day-to-day operations. You can learn more about this role here: opportunities.columbia.edu/jobs/3e03b12...
Reposted by Tim Roughgarden
7) PhD graduates interested in postdoc opportunities, get in touch!
September 18, 2025 at 3:29 PM
7) PhD graduates interested in postdoc opportunities, get in touch!
Reposted by Tim Roughgarden
6) You can support the center and its mission at app.endaoment.org/cu-eth; all donations (up to $500K/year) will be generously matched by @ethereumfndn ! Note that gifts to Columbia University are fully tax-deductible (EIN 13-5598093).
The Columbia-Ethereum Research Center for Blockchain Protocol Design | Endaoment
Donate & support to The Columbia-Ethereum Research Center for Blockchain Protocol Design, or make a new grant recommendation from a fund. Visit Endaoment & start giving.
app.endaoment.org
September 18, 2025 at 3:29 PM
6) You can support the center and its mission at app.endaoment.org/cu-eth; all donations (up to $500K/year) will be generously matched by @ethereumfndn ! Note that gifts to Columbia University are fully tax-deductible (EIN 13-5598093).
Reposted by Tim Roughgarden
5) To learn more about the center and its activities, visit www.engineering.columbia.edu/blockchain-p... (the site will be fleshed out over the next couple of weeks)
The Columbia-Ethereum Research Center for Blockchain Protocol Design | Columbia Engineering
The Columbia-Ethereum Center for Blockchain Protocol Design brings together the multi-disciplinary expertise at Columbia to advance the performance, security, robustness, and economics of this societa...
www.engineering.columbia.edu
September 18, 2025 at 3:29 PM
5) To learn more about the center and its activities, visit www.engineering.columbia.edu/blockchain-p... (the site will be fleshed out over the next couple of weeks)
Reposted by Tim Roughgarden
4) personnel such as postdoctoral research scholars and industry researchers-in-residence; and events such as the Columbia Cryptoeconomics Workshop and an annual summer school.
September 18, 2025 at 3:26 PM
4) personnel such as postdoctoral research scholars and industry researchers-in-residence; and events such as the Columbia Cryptoeconomics Workshop and an annual summer school.
Reposted by Tim Roughgarden
3) The center’s funds will be used to support fundamental and practically important research on blockchain technology by Columbia students, faculty, and their collaborators;
September 18, 2025 at 3:26 PM
3) The center’s funds will be used to support fundamental and practically important research on blockchain technology by Columbia students, faculty, and their collaborators;
Reposted by Tim Roughgarden
2) The center’s mission is to support research and education to advance the development and understanding of blockchain protocols and their applications.
September 18, 2025 at 3:25 PM
2) The center’s mission is to support research and education to advance the development and understanding of blockchain protocols and their applications.
Reposted by Tim Roughgarden
1) Thrilled to announce the launch of the new Columbia-Ethereum Research Center on Blockchain Protocol Design! This center will be hosted by @columbiaseas.bsky.social, with funding support by @ethereum.foundation, and directed by
@timroughgarden.bsky.social en.bsky.social.
@timroughgarden.bsky.social en.bsky.social.
Bluesky
en.bsky.social
September 18, 2025 at 3:25 PM
1) Thrilled to announce the launch of the new Columbia-Ethereum Research Center on Blockchain Protocol Design! This center will be hosted by @columbiaseas.bsky.social, with funding support by @ethereum.foundation, and directed by
@timroughgarden.bsky.social en.bsky.social.
@timroughgarden.bsky.social en.bsky.social.
Reposted by Tim Roughgarden
Check out the latest edition of the EATCS Bulletin, featuring @timroughgarden.bsky.social on how he built one of the most successful TCS YouTube channels—with over 1 million views.
The other articles are also very exciting. Have a look!
www.eatcs.org/images/bulle...
The other articles are also very exciting. Have a look!
www.eatcs.org/images/bulle...
June 30, 2025 at 6:39 AM
Check out the latest edition of the EATCS Bulletin, featuring @timroughgarden.bsky.social on how he built one of the most successful TCS YouTube channels—with over 1 million views.
The other articles are also very exciting. Have a look!
www.eatcs.org/images/bulle...
The other articles are also very exciting. Have a look!
www.eatcs.org/images/bulle...
Reposted by Tim Roughgarden
This seminar by @timroughgarden.bsky.social is today!
Tim Roughgarden (a16z crypto and Columbia) is giving a seminar on Thursday, 29 May 2025: "Shill-Proof Auctions" (with Andrew Komo and Scott Kominers). Guest panellists: Marek Pycia and Zhou Yu. @timroughgarden.bsky.social @skominers.bsky.social
May 29, 2025 at 12:48 PM
This seminar by @timroughgarden.bsky.social is today!
Reposted by Tim Roughgarden
Tim Roughgarden (a16z crypto and Columbia) is giving a seminar on Thursday, 29 May 2025: "Shill-Proof Auctions" (with Andrew Komo and Scott Kominers). Guest panellists: Marek Pycia and Zhou Yu. @timroughgarden.bsky.social @skominers.bsky.social
May 23, 2025 at 8:44 AM
Tim Roughgarden (a16z crypto and Columbia) is giving a seminar on Thursday, 29 May 2025: "Shill-Proof Auctions" (with Andrew Komo and Scott Kominers). Guest panellists: Marek Pycia and Zhou Yu. @timroughgarden.bsky.social @skominers.bsky.social
🙏🙏🙏
See also full set of video lectures at m.youtube.com/playlist?lis...
See also full set of video lectures at m.youtube.com/playlist?lis...
February 9, 2025 at 4:09 PM
🙏🙏🙏
See also full set of video lectures at m.youtube.com/playlist?lis...
See also full set of video lectures at m.youtube.com/playlist?lis...
Reposted by Tim Roughgarden
EC 2025 will be held at Stanford from July 7-12. Itai Ashlagi and I are the chairs. The abstract deadline is February 3, and the paper deadline is February 10. The scope is inclusive of many topics across CS, economics, and operations research. Submit your best work!
December 30, 2024 at 8:37 PM
EC 2025 will be held at Stanford from July 7-12. Itai Ashlagi and I are the chairs. The abstract deadline is February 3, and the paper deadline is February 10. The scope is inclusive of many topics across CS, economics, and operations research. Submit your best work!
microfoundations for the price of anarchy 🔥🔥🔥
🚨New Paper🚨
𝐐𝐮𝐚𝐧𝐭𝐢𝐟𝐲𝐢𝐧𝐠 𝐈𝐧𝐞𝐟𝐟𝐢𝐜𝐢𝐞𝐧𝐜𝐲
Joint with Ella Segev
Social choice theory provides ways for aggregating the preferences of individuals in a society, to tell us what is better for society: alternative a or alternative b. However, this theory is silent on 𝑏𝑦 ℎ𝑜𝑤 𝑚𝑢𝑐ℎ a is better than b. 1/9
𝐐𝐮𝐚𝐧𝐭𝐢𝐟𝐲𝐢𝐧𝐠 𝐈𝐧𝐞𝐟𝐟𝐢𝐜𝐢𝐞𝐧𝐜𝐲
Joint with Ella Segev
Social choice theory provides ways for aggregating the preferences of individuals in a society, to tell us what is better for society: alternative a or alternative b. However, this theory is silent on 𝑏𝑦 ℎ𝑜𝑤 𝑚𝑢𝑐ℎ a is better than b. 1/9
December 17, 2024 at 7:01 PM
microfoundations for the price of anarchy 🔥🔥🔥
Reposted by Tim Roughgarden
Good lecture explaining the value prop of blockchains/web3 for a non-technical but technically curious audience from @timroughgarden.bsky.social
www.youtube.com/watch?v=wiMp...
www.youtube.com/watch?v=wiMp...
Mental Models for Blockchain Protocols and Web3
YouTube video by Tim Roughgarden Lectures
www.youtube.com
December 12, 2024 at 2:07 AM
Good lecture explaining the value prop of blockchains/web3 for a non-technical but technically curious audience from @timroughgarden.bsky.social
www.youtube.com/watch?v=wiMp...
www.youtube.com/watch?v=wiMp...
Reposted by Tim Roughgarden
I'm so happy the excellent EC tutorials are available online:
www.youtube.com/playlist?lis...
Thanks Laura Doval for taking the lead on this (also thanks @yannaigonch.bsky.social and whoever was involved from @acmsigecom.bsky.social).
www.youtube.com/playlist?lis...
Thanks Laura Doval for taking the lead on this (also thanks @yannaigonch.bsky.social and whoever was involved from @acmsigecom.bsky.social).
EC 2024 Tutorials - YouTube
Tutorials from the 25th ACM Conference on Economics and Computation (EC'24), New Haven, CT, June 25–27, 2020.
www.youtube.com
December 11, 2024 at 7:14 AM
I'm so happy the excellent EC tutorials are available online:
www.youtube.com/playlist?lis...
Thanks Laura Doval for taking the lead on this (also thanks @yannaigonch.bsky.social and whoever was involved from @acmsigecom.bsky.social).
www.youtube.com/playlist?lis...
Thanks Laura Doval for taking the lead on this (also thanks @yannaigonch.bsky.social and whoever was involved from @acmsigecom.bsky.social).
Reposted by Tim Roughgarden
All videos of #ACMEC24 workshops are now online on the @acmsigecom.bsky.social YouTube channel:
www.youtube.com/playlist?lis...
Thank you @yannaigonch.bsky.social
www.youtube.com/playlist?lis...
Thank you @yannaigonch.bsky.social
December 10, 2024 at 2:51 PM
All videos of #ACMEC24 workshops are now online on the @acmsigecom.bsky.social YouTube channel:
www.youtube.com/playlist?lis...
Thank you @yannaigonch.bsky.social
www.youtube.com/playlist?lis...
Thank you @yannaigonch.bsky.social
A thank-you email from a Chinese stutent for Algorithms Illuminated translated in part as "your book is my learning algorithm prairie fire"
Not sure what the "correct" translation should be but it can't be any cooler than that
Not sure what the "correct" translation should be but it can't be any cooler than that
December 1, 2024 at 5:47 PM
A thank-you email from a Chinese stutent for Algorithms Illuminated translated in part as "your book is my learning algorithm prairie fire"
Not sure what the "correct" translation should be but it can't be any cooler than that
Not sure what the "correct" translation should be but it can't be any cooler than that
just remembered that one time when Bernard Chazelle proved that, unlike 99.9999% of humans, birds totally understand the Ackermann hierarchy arxiv.org/pdf/0905.4241
November 29, 2024 at 2:17 PM
just remembered that one time when Bernard Chazelle proved that, unlike 99.9999% of humans, birds totally understand the Ackermann hierarchy arxiv.org/pdf/0905.4241
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.
What are the most conceptually satisfying and/or generally accepted mathematical explanations to date of the unreasonably good generalization properties of overparameterized models?
November 25, 2024 at 11:47 AM
What are the most conceptually satisfying and/or generally accepted mathematical explanations to date of the unreasonably good generalization properties of overparameterized models?