I think this is still the classic reference (it's what I used in graduate school): https://www.cambridge.org/core/books/randomized-algorithms/6...