Posts

Given a binding time-budget constraint, distracted subscribers may only be able to read certain posts at stochastic intervals -- or, put less formally, when they have a spare moment.

I'm a big fan of Money Stuff.

Steiner Networks, or, the Price of Fault Tolerance
  1. Started
  2. Last updated

Notes on what happens to LP relaxations when connectivity requirements go from uniform to non-uniform, and how Jain's iterative rounding recovers a 2-approximation. From EECS 598 with Euiwoong Lee.