ToC Special Issue on Rajeev Motwani

Dear Colleagues:

We wish to announce the release of a special issue of the journal Theory of Computing in honor of Rajeev Motwani (1962-2009).

Motwani's outstanding contributions to Theoretical Computer Science, in diverse topics such as probabilistically checkable proofs, algorithmic combinatorics, streaming algorithms, and similarity search, to name just a few, have had an indelible influence on the field.

Rajeev Motwani died tragically on June 5, 2009, at the age of 47, and he is sorely missed by his family, friends, colleagues, and fellow researchers. The articles in this special issue commemorate Rajeev's life, research, and legacy and reflect the breadth of his work. The special issue includes a biographic article compiled by Prabhakar Raghavan, with contributions from friends, colleagues, and members of Rajeev's family. Starting on the 50th anniversary of Rajeev Motwani's birth, March 24 (1962), several articles of the special issue have already appeared and others will be published over the next several months.

We thank all authors for their contributions, and the anonymous reviewers for their meticulous and timely work. We also thank Laci Babai and Oded Regev for their constant support and careful attention to detail in many matters involving this special issue.

Samir Khuller
Sudipto Guha
Guest Editors
Theory of Computing