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