Tag Archives: Theory Blogs

New blog of possible interest

Date: Tue, 9 Feb 2016 17:45:58 +0000
From: Avi Pfeffer
To: “probabilistic-programming@lists.csail.mit.edu”
Subject: [Probabilistic-programming] New probabilistic programming

Hi all,

I’ve started a blog on ideas in probabilistic programming, written for a general audience. I’ve you’d like to see the kinds of things I’m thinking about, please check it out at https://avipfeffer.wordpress.com/ .



+ + + + + + + + + + + + + +
Avi Pfeffer, PhD
Principal Scientist
Charles River Analytics

Comments Off on New blog of possible interest

Filed under software engineering

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 Wattenberg. Their technical report has some fun applications of combinatorial optimization to aesthetics.

Streamgraph at the box office

Lance Fortnow has a nice Complexity Year in Review on the Computational Complexity Blog. Unfortunately, I don’t have a beautiful illustration of Prasad’s result that Unique Games Conjecture implies semidefinite relaxations have optimal approximation ratios.


Filed under combinatorial optimization, general, TCS

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