The 2018 Kanellakis Memorial Lecture: Robert Tarjan Analyzes Theoretical Approaches To Algorithm Design
- Posted by Rujul Singh
- on Nov. 1, 2018

Click the links that follow for more news items about the Distinguished Lecture series and the Kanellakis Memorial Lecture series
In addition to our many other lectures throughout the semester, Brown CS is excited to announce that Professor Robert Tarjan of Princeton University will be delivering the annual Paris C. Kanellakis Memorial Lecture on December 6. This talk comes on the heels of the recent Distinguished Lecture Series (featuring Professor Jennifer Rexford of Princeton University and Professor Dawn Song of UC Berkeley), and will be taking place at 4:00 PM at CIT 368.
Professor Rexford explored the application of research from a variety of established disciplines to the field of Computer Networking through her lecture, “Hitting the Nail on the Head: Interdisciplinary Research in Computer Networking.” Rexford is the Gordon Y.S. Wu Professor of Engineering and the Chair of Computer Science at Princeton University, and holds a PhD from the University of Michigan. Her lecture focused primarily on the innovating work within the field of computer networking, ranging from data-center networks, to cellular networks, to vehicular networks. This breakneck innovation necessarily requires unique solutions to the biggest problems facing the field, and Rexford illustrated how these solutions are often found beyond the field of computer networking.
Professor Song investigated challenges and opportunities at the intersection of AI and Security through her talk, “AI and Security: Lessons, Challenges, and Future Directions”, on October 3. Song is a professor in the Department of Electrical Engineering and Computer Science at UC Berkeley and holds a PhD from UC Berkeley. Her research lies within security and privacy issues in computer systems, and she has received many awards for her work in computer security and deep learning. In this talk, Song explained the role of AI and Deep learning in improving computer security systems, and delved into how machine learning must be balanced with privacy preservation.
Professor Tarjan will be analyzing theoretical approaches to algorithm design through his lecture, “Algorithms: Theory Meets Practice.” Professor Tarjan is the Distinguished University Professor of Computer Science at Princeton University as well as the Chief Scientist at Intertrust Technologies, and holds a PhD from Stanford University. He has held academic positions at Cornell, UC Berkeley, Stanford, and NYU, and industrial research positions at Bell Labs, NEC, HP, and Microsoft. His work focuses on the design and analysis of data structures and graph and network algorithms, and he has published over 250 papers. This lecture will be delving into how faster speeds and larger memory sizes of current computers vastly increase the size of the design space for even simple problems, and the role that theoretical approaches to algorithm design can help systematically explore this space. Such approaches can produce algorithms algorithms that are correct and efficient as well as simple to program, and Tarjan aims to illustrate this point through real-world applic
For more information, click the link that follows to contact Brown CS Communications Outreach Specialist Jesse Polhemus.