no one actually cares to state cause of his death :(

]]>On the contrary, randomized methods can be proven to be more

efficient than algorithms for some classes of problems. Whether this

is true in general — known as ‘B=BPP?’ is an open research problem

at the time of writing (2009).

That is the theory; in practice, randomized

data structures such as Bloom filters that were invented in the days when

computers didn’t have enough RAM to store everything are now being

re-tooled to solve problems so huge and difficult that even Google’s

half-a-million cluster of machines cannot address them with traditional

means. An example is statistical machine translation, where many teams

now use randomized statistical models learned from data.

Another two high-impact examples from technology is Web search, where the Random Surfer notion in PageRank is directly related to randomized methods, and fast Web duplicate detection using shingling and randomization.

]]>Our hearts go out to you in this time of hardship and loss. May you all pull together and remember and appreciate all you have been so blessed to share. Paul and I were touched by Rajeev, and would like to extend our deepest sympathy to all of you.

]]>Rajeev was a teacher and a friend, and I wanted to share a story as well:

http://inpursuitofzen.blogspot.com/2009/06/rajeev-motwani-in-memoriam.html

RIP Rajeev,

Anand

]]>10 years later – one email and we were connected again. His first request to me was to see if I could help a budding entrepreneur who was looking for some technology. So was Rajeev.

For me it was like growing up with Greatness. Rest in Peace my Friend.

]]>