Posts Tagged as ‘Theory Blogs’

January 5, 2009

Best of the Year

I didn’t make any best-of-the-year lists, but I support the idea. I also support new year’s resolutions, but I’m not going to write about mine.
But the internet picks up the slack.
FlowingData has a 5 Best Data Vis of the year list, which I’m fond of. It includes the beautiful Streamgraphs of Byron and [...]

December 1, 2008

Theory in Wikipedia

Scott Aaronson’s recent blog post about improving the state of computer science articles in Wikipedia has been generating some buzz this week. I’m happy to buzz along. Yay for Wikipedia!
Here are my top picks from Scott’s wishlist for the motivated encyclopedia writer:

Sketching algorithms
Streaming algorithms
Sparsest cut
Metric Embedding
Glauber dynamics
Average case complexity
Conductance (probability)
Max-flow min-cut

Frequent Wikipedia [...]