The Caltech Committee on Institute Programs invites the public to a lecture by Christopher Umans on “Algorithmic Magic: Behind the Scenes of Modern Computer Science,” as part of the Earnest C. Watson Lecture Series, on Wednesday, January 20, 8:00 p.m. at Beckman Auditorium.
Algorithmic advances are responsible for some of the most remarkable applications of computation today—from search engines and machine learning to error-correcting codes and cryptography. Yet, even now, some of the most basic algorithmic questions remain unanswered, and among these are open problems with far-reaching implications for computer security and beyond.
In this talk, Umans will describe how computer scientists identify and abstract these key problems—and how some of these puzzles encapsulate deep questions about the nature of computation itself. Additionally, he will describe a promising new approach he has helped develop that may finally yield an optimal algorithm for multiplying matrices—potentially resolving a prominent unanswered algorithmic question.
Christopher Umans is a professor of computer science at Caltech.
This is a free event; no tickets or reservations are required.
Beckman Auditorium is located at 332 S. Michigan Avenue, Pasadena.
For more information, contact (626) 395-6059.