Randomized Algorithms is one of those books that frustrated, challenged, and ultimately enlightened me. I have at least one friend who I know worked closely with him and always had kind words to say. A sad loss.