LRviaRR

Browse the paper itself here.

Comment on particular sections:

(Follow the link, then click the "edit" button.)

• Abstract?

1. Introduction?
2. [Randomized rounding by random sampling]?
3. Notation?
4. [Markov and Chernoff bounds]?
5. [Example: fractional set cover]?
6. [Random stopping times, Wald’s equation]?
7. [Example: weighted set cover]?
8. [Chernoff bound for random stopping times]?
9. [Example: maximum multicommodity flow]?

Discussion not related to specific sections:

(add comments here by clicking on the edit button below)