Prabhakar Raghavan - Can AI assist in Mathematics and Computer Science research? @BerkeleyEECS
Prabhakar Raghavan - Can AI assist in Mathematics and Computer Science research?  @BerkeleyEECS
Uploaded May 2026 | Updated November 2026, 2 days ago
Biography:
Prabhakar Raghavan is the Chief Technologist at Google, where he has held several senior roles since joining in 2012, including Senior Vice President with oversight of Search, Maps, Advertising, Gemini and Payments, and before that, responsibility for Gmail, Google Drive, Calendar and Google Docs. Previously, he led Yahoo! Labs and served as CTO at Verity, Inc following over a decade at IBM Research. He co-authored the textbooks Randomized Algorithms and Introduction to Information Retrieval. Raghavan received a PhD from Berkeley and a Dottore ad honorem from the University of Bologna, and is a member of the National Academy of Engineering.

Abstract:
We share our experience using LLMs to obtain new results in mathematics and computer science. We begin with an illustrative example from load-balancing in planet-scale cloud systems, outlining the abilities and limitations of LLMs. Next, we describe our experience with AlphaEvolve, an evolutionary language model from Google DeepMind, to establish new results in the approximability of the Traveling Salesman Problem (TSP), and MAX-CUT problem. We also derive new bounds for several Ramsey numbers. Our methodology entails evolving fleets of Python programs that generate proof chunks to yield these results, and to accelerate proof verification by up to 10,000x. We suggest that our results on inapproximability and Ramsey theory could not have been discovered by hand, and conclude with reflections on the state and promise of AI in mathematics and CS research.

EECS Colloquium
Wednesday April 15, 2026
Banatao Auditorium
4 - 5p
Prabhakar Raghavan - Can AI assist in Mathematics and Computer Science research?Baccalaureate Ceremony: Class of 2018 L&S Computer Science CommencementBaccalaureate Ceremony: Class of 2019 L&S Computer Science CommencementThe Past and Future of Robotics and Machine Intelligence Based on 250 Years of Research ExperienceGenevieve Smith - What Gets Encoded: AI, Inequity, and Alternative Technological FuturesSamuel Silver Scholarship 2026Sawyer B. Fuller: Autonomous Insect-sized RobotsEugene L. Lawler Prize 2026Timothy B. Campbell Innovation Award 2024Warren Y. Dere Design Award 2024Michael I. Jordan: A Collectivist Vision for AIEugene L.  Lawler Prize
UC Berkeley EECS |

Prabhakar Raghavan - Can AI assist in Mathematics and Computer Science research?

SHARE TO X SHARE TO REDDIT SHARE TO FACEBOOK WALLPAPER