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