Daily Archives: December 1, 2008

Theory in Wikipedia

wikiScott 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 contributor David Eppstein also has his own todo list that you can draw inspiration from.

Comments Off on Theory in Wikipedia

Filed under TCS