Sign in

Tim Roughgarden

@timroughgarden.bsky.social
562 followers 89 following 8 posts

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.

PostsRepliesMedia
Tim Roughgarden @timroughgarden.bsky.social · 18/09/2025
New research center focused on blockchain infrastructure @columbiaseas.bsky.social ! Made possible by @ethereumfoundation.bsky.social . Super-excited about this, more to come!
032
Reposted by Tim Roughgarden
cu-eth-research.bsky.social @cu-eth-research.bsky.social · 18/09/2025
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...
opportunities.columbia.edu
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 ...
001
Reposted by Tim Roughgarden
cu-eth-research.bsky.social @cu-eth-research.bsky.social · 18/09/2025
7) PhD graduates interested in postdoc opportunities, get in touch!
001
Reposted by Tim Roughgarden
cu-eth-research.bsky.social @cu-eth-research.bsky.social · 18/09/2025
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).
app.endaoment.org
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.
001
Reposted by Tim Roughgarden
cu-eth-research.bsky.social @cu-eth-research.bsky.social · 18/09/2025
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)
engineering.columbia.edu
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...
001
Reposted by Tim Roughgarden
cu-eth-research.bsky.social @cu-eth-research.bsky.social · 18/09/2025
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.
001
Reposted by Tim Roughgarden
cu-eth-research.bsky.social @cu-eth-research.bsky.social · 18/09/2025
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;
001
Reposted by Tim Roughgarden
cu-eth-research.bsky.social @cu-eth-research.bsky.social · 18/09/2025
2) The center’s mission is to support research and education to advance the development and understanding of blockchain protocols and their applications.
001
Reposted by Tim Roughgarden
cu-eth-research.bsky.social @cu-eth-research.bsky.social · 18/09/2025
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.
en.bsky.social
Bluesky
011
Reposted by Tim Roughgarden
Stefan Neumann @neumannstefan.com · 30/06/2025
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...
031
Reposted by Tim Roughgarden
VSET Virtual Seminars in Economic Theory @vset.bsky.social · 29/05/2025
This seminar by @timroughgarden.bsky.social is today!
001
Reposted by Tim Roughgarden
VSET Virtual Seminars in Economic Theory @vset.bsky.social · 23/05/2025
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
072
Tim Roughgarden @timroughgarden.bsky.social · 09/02/2025
🙏🙏🙏 See also full set of video lectures at m.youtube.com/playlist?lis...
m.youtube.com
Algorithmic Game Theory (Stanford CS364A, Fall 2013) - YouTube
Course Web site: http://timroughgarden.org/f13/f13.html (includes lecture notes and homeworks). Course description: Broad survey of topics at the interface o...
1375
Reposted by Tim Roughgarden
Aaron Roth @aaroth.bsky.social · 30/12/2024
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!
13920
Tim Roughgarden @timroughgarden.bsky.social · 17/12/2024
microfoundations for the price of anarchy 🔥🔥🔥
051
Reposted by Tim Roughgarden
roberto-bayardo.bsky.social @roberto-bayardo.bsky.social · 12/12/2024
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...
youtube.com
Mental Models for Blockchain Protocols and Web3
YouTube video by Tim Roughgarden Lectures
052
Reposted by Tim Roughgarden
Alon Eden @aloneden.bsky.social · 11/12/2024
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).
youtube.com
EC 2024 Tutorials - YouTube
Tutorials from the 25th ACM Conference on Economics and Computation (EC'24), New Haven, CT, June 25–27, 2020.
12211
Reposted by Tim Roughgarden
Michal Feldman @michal-feldman.bsky.social · 10/12/2024
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
0155
Tim Roughgarden @timroughgarden.bsky.social · 01/12/2024
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
191
Tim Roughgarden @timroughgarden.bsky.social · 29/11/2024
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
030
Reposted by Tim Roughgarden
Aaron Roth @aaroth.bsky.social · 27/11/2024
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.
arxiv.org
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...
171
Tim Roughgarden @timroughgarden.bsky.social · 25/11/2024
What are the most conceptually satisfying and/or generally accepted mathematical explanations to date of the unreasonably good generalization properties of overparameterized models?
100