Chaudhuri, Shiva Algorithms and Complexity, MPI for Informatics, Max Planck Society;
1-s2.0-S0304397596002617-main.pdf (Publisher version), 670KB
Chaudhuri, S., & Dubhashi, D. (1997). Probabilistic Recurrence Relations Revisited. Theoretical computer science, 181(1), 45-56. doi:10.1016/S0304-3975(96)00261-7.