R. Karp, Probabilistic recurrence relations, Journal of the ACM, vol.41, issue.6, 1994.
R. Motwani and P. Raghavan, Randomized Algorithms, 1995.
N. Vishnoi, Randomized algorithms for linear programs, Senior undergraduate thesis