@timroughgarden
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!
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...
7) PhD graduates interested in postdoc opportunities, get in touch!
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).
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)
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.
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;
2) The center’s mission is to support research and education to advance the development and understanding of blockchain protocols and their applications.
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.
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...
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
See the old CS364A websites linked here: timroughgarden.org/teaching.html
🙏🙏🙏
See also full set of video lectures at m.youtube.com/playlist?lis...
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 🔥🔥🔥
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...
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).
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
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
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
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?
