With a career spanning more than a half century, Rao’s contributions have been seminal to several areas of theoretical computer science. In his lecture, “Contributions to Theoretical Computer Science,” he will illustrate how to develop parallel algorithms that effectively utilize pipelining of intermediate computations. He will then explore computation redistributions that improve worst-case speed. In addition, he will outline an approximation algorithm for the classic n-body potentials problem, and how the resulting data structure leads to other applications in computational geometry. Finally, the talk will conclude with some general observations on how theory has evolved in the last five decades. For more information, download the event program.
A live stream will be available on the Johns Hopkins Engineering YouTube channel for those unable to attend in person.
The Emeritus Professorial Lecture Series honors our distinguished, senior faculty members as they transition to the next phase of their careers. These talks provide them with an opportunity to reflect on past accomplishments and share with us their vision for the future.