Profile cover photo
Profile photo
Tim Roughgarden
2,496 followers
2,496 followers
About
Tim Roughgarden's posts

Post has attachment
Lecture notes are available for the course "Incentives in Computer Science" that I taught last term. The course is designed for a broad audience (i.e., not just for theorists). Topics include: stable matching; strategic voting; incentives in networks (peer-to-peer, selfish routing, BGP routing); incentives in Bitcoin; crowdsourcing; auction theory and its application in practice; scoring rules and prediction markets; time-inconsistent planning; and more. Comments welcome, as always!

Post has attachment
I'm pleased to announce that my new book "Twenty Lectures on Algorithmic Game Theory" is now available from Cambridge University Press.

Post has attachment
Both parts of my free online algorithms course just re-launched on Coursera's new platform. There will be a new session of each course every 4 weeks from now on.

Post has attachment
The full set of lecture videos and notes from CS261 ("A Second Course in Algorithms") is now available. This course picks up where my introductory course and Coursera MOOCs leave off, and covers a mix of classic and state-of-the-art results.

Topics include: algorithms for maximum flow and minimum cuts (augmenting paths, push-relabel etc.); bipartite matching and generalizations; linear programming; duality; online regret-minimization and the multiplicative weights algorithm; online algorithms; design and analysis of approximation algorithms; the traveling salesman problem; essential tools for the analysis of randomized algorithms; beating brute-force search for NP-hard problems.

Post has attachment
Lecture notes on communication complexity (for algorithm designers).

Post has attachment
I'm teaching my "Beyond Worst-Case Analysis" course again, and this time posting videos and notes (a la my algorithmic game theory courses last year).

Post has attachment
This weekend in SF: a modern dance piece, by a great company, inspired by Turing's life and work.  I helped out by suggesting some legit-looking math to incorporate into the set.

Post has attachment
I’m teaching my algorithmic game theory course at Stanford this quarter, and this time around I’m posting lecture videos and notes.

Post has attachment
The next session of Part I of my free online algorithms course starts Monday.  Part 2 begins on September 2nd, 2013.

Post has attachment
Part 2 of my algorithms course debuts on December 3rd. This course is free for anyone who wants to take it. If you have friends, co-workers, nieces/nephews, etc. who want to learn more about algorithms, get them to sign up!
Wait while more posts are being loaded