Tessera
Folgen

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.

8 Posts558 Follower89 Folgt
@cu-eth-research.bsky.social · 11mo ago

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

@cu-eth-research.bsky.social · 11mo ago

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

@cu-eth-research.bsky.social · 11mo ago

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

engineering.columbia.edu

@cu-eth-research.bsky.social · 11mo ago

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.

@cu-eth-research.bsky.social · 11mo ago

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;

Tim Roughgarden@timroughgarden.bsky.social · 2y ago

🙏🙏🙏 See also full set of video lectures at m.youtube.com/playlist?lis...

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

m.youtube.com

Guillaume Dalle@gdalle.bsky.social · 2y ago

It's not often that I find a math book *accessible*, but this one by @timroughgarden.bsky.social fits the bill. Not that the content isn't challenging, but the author actually cares about the reader and it shows! Go read it if you're interested in auctions, routing or learning equilibria. #MLSky

Aaron Roth@aaroth.bsky.social · 2y ago

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!

Tim Roughgarden@timroughgarden.bsky.social · 2y ago

microfoundations for the price of anarchy 🔥🔥🔥

Yannai A. Gonczarowski@yannaigonch.bsky.social · 2y ago

🚨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

Tim Roughgarden@timroughgarden.bsky.social · 2y ago

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

Aaron Roth@aaroth.bsky.social · 2y ago

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