Showing revision 14
Difference (from revision 14 to revision 14)
(minor diff, author diff)
(The revisions are identical or unavailable.)
Browse the paper itself
here.
Comment on particular sections:
(Follow the link, then click the "edit" button.)
- Introduction?
- [Randomized rounding by random sampling]?
- Notation?
- [Markov and Chernoff bounds]?
- [Example: fractional set cover]?
- [Random stopping times, Wald’s equation]?
- [Example: weighted set cover]?
- [Chernoff bound for random stopping times]?
- [Example: maximum multicommodity flow]?
Discussion not related to specific sections:
(add comments here by clicking on the edit button below)