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...

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

YouTube video by Tim Roughgarden Lectures Mental Models for Blockchain Protocols and Web3

Start here: m.youtube.com/watch?v=wiMp...

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 🔥🔥🔥

YouTube video by Tim Roughgarden Lectures Mental Models for Blockchain Protocols and Web3

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...

EC 2024 Tutorials - YouTube Tutorials from the 25th ACM Conference on Economics and Computation (EC'24), New Haven, CT, June 25–27, 2020.

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

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...

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?