Prabhakar Raghavan

Prabhakar Raghavan is a Senior Vice President at Google, where he is responsible for Google Search, Assistant, Geo, Ads, Commerce, and Payments products.[2] His research spans algorithms, web search and databases[3] and he is the co-author of the textbooks Randomized Algorithms[4] with Rajeev Motwani[5] and Introduction to Information Retrieval.[6][7][8][9][10]

Prabhakar Raghavan
Prabhakar Raghavan.png
Prabhakar Raghavan receiving a Laurea honoris causa from the University of Bologna, 2009
Born (1960-09-25) September 25, 1960 (age 61)[citation needed]
Alma materUniversity of California Berkeley,
Indian Institute of Technology, Madras
Campion School, Bhopal
Scientific career
University of California Berkeley,
Indian Institute of Technology, Madras
Yahoo! Labs
Stanford University
ThesisRandomized Rounding and Discrete Ham-Sandwich Theorems: Provably Good Algorithms for Routing and Packing Problems (Integer Programming) (1987)
Doctoral advisorClark D. Thompson[1]

Early life and educationEdit

Prabhakar's mother, Amba Raghavan, taught physics and maths at St Joseph's Convent School, Bhopal and St Patricks High School, Adyar, Chennai after earning a master's degree from Presidency College, Chennai.[11] Prabhakar himself holds a Bachelor of Technology from the Indian Institute of Technology Madras and a Ph.D. from the University of California, Berkeley in Electrical Engineering and Computer Science.[3] He did his schooling from Campion School, Bhopal.


Prior to joining Google, he worked at Yahoo! Labs. Before that, Prabhakar worked at IBM Research[12] and later became senior vice president and chief technology officer at enterprise search vendor Verity.

Awards and honorsEdit

Prabhakar is a member of the National Academy of Engineering; a Fellow of the Association for Computing Machinery and the Institute of Electrical and Electronics Engineers (IEEE).[13] From 2003 to 2009, Prabhakar was the editor-in-chief of Journal of the ACM.[14]

In 1986, Prabhakar received the Machtey Award for Best Student Paper. In 2000, he was named a fellow of the IEEE;[15] received the Best Paper Award at the ACM Symposium on Principles of Database Systems;[16] and received the Best Paper Award at the Ninth International World Wide Web Conference (WWW9).[17] In 2002, Prabhakar was named a fellow of the ACM.[18] He received the 2006 Distinguished Alumnus Award, UC Berkeley Division of Computer Science.[19] In 2008, Prabhakar was made a member of the National Academy of Engineering.[20] and In 2009, he was awarded a Laurea honoris causa from the University of Bologna. In 2012 he was named a Distinguished Alumnus by the IIT Madras. In 2017 Prabhakar and co-authors received the Seoul test of time award for their 2000 paper “Graph Structure in the Web” at the WWW conference.[21]


  1. ^ "Randomized Rounding And Discrete Ham-Sandwich Theorems: Provably Good Algorithms for Routing and Packing Problems". UC Berkeley. Retrieved 19 May 2014. Advisor: Clark D. Thompson
  2. ^ "Prabhakar Raghavan – Google Research". Google Research. Retrieved 2021-01-14.
  3. ^ a b "Prabhakar Raghavan". Executive Profile. Bloomberg Businessweek. Retrieved 28 October 2011.
  4. ^ Raghavan, Prabhakar; Motwani, Rajeev (1995). Randomized algorithms. Cambridge, UK: Cambridge University Press. ISBN 978-0-521-47465-8.
  5. ^ Raghavan, Prabhakar (2012). "Rajeev Motwani (1962-2009)" (PDF). Theory of Computing. 8: 55–57. doi:10.4086/toc.2012.v008a003.
  6. ^ Schütze, Hinrich; Christopher D. Manning; Raghavan, Prabhakar (2008). Introduction to information retrieval. Cambridge, UK: Cambridge University Press. ISBN 978-0-521-86571-5.
  7. ^ Prabhakar Raghavan at DBLP Bibliography Server  
  8. ^ Broder, A.; Kumar, R.; Maghoul, F.; Raghavan, P.; Rajagopalan, S.; Stata, R.; Tomkins, A.; Wiener, J. (2000). "Graph structure in the Web". Computer Networks. 33 (1–6): 309–320. doi:10.1016/S1389-1286(00)00083-9.
  9. ^ Prabhakar Raghavan author profile page at the ACM Digital Library  
  10. ^ Prabhakar Raghavan's publications indexed by the Scopus bibliographic database. (subscription required)
  11. ^ "My "Hidden Figures": Three Octogenarian Indian Women with Particle Physics, Python Programming and Music". Grandma Got STEM. March 15, 2018.
  12. ^ Farber, Dan. "Yahoo's new search master". Between the Lines Blog. ZDNet. Retrieved 28 October 2011.
  13. ^ "Dr. Prabhakar Raghavan". Company Info. Yahoo! News Center. Retrieved 28 October 2011.
  14. ^ "History". Journal of the ACM. Archived from the original on 26 October 2011. Retrieved 28 October 2011.
  15. ^ "IEEE Fellows: R". IEEE Fellows. IEEE. Retrieved 28 October 2011.
  16. ^ "Department of Computer Science 1999-2000 Annual Report". Cornell University. Retrieved 28 October 2011.
  17. ^ "2000 IBM Research Computer Science Best Paper Awards". IBM Computer Science. IBM. Retrieved 28 October 2011.
  18. ^ "Verity Executive Prabhakar Raghavan Inducted as an ACM Fellow". News & Events. Retrieved 28 October 2011.
  19. ^ "Distinguished Alumni". Electrical Engineering and Computer Sciences. Retrieved 28 October 2011.
  20. ^ "National Academy of Engineering Elects 65 Members and Nine Foreign Associates". News. National Academies. Retrieved 28 October 2011.
  21. ^[bare URL PDF]