ABSTRACT
Rajeev Motwani’s vast and various research, and his exquisite course preparation and teaching, inspired his many students, fellow researchers, and friends. His knack for identifying the ideal research problems and research collaborators for each student, and his adeptness at nudging us along the path of inquiry, unlocked for us the beauty of theoretical computer science and the tremendous satisfaction ofmaking our own discoveries. He was so generous with his knowledge and insight, and produced such far-reaching and practical results, that his influence is felt widely throughout the technological world, guaranteeing him a legacy even among those not lucky enough to have known him.
