Prabhakar Raghavan

Prabhakar Raghavan
Raghavan in 2023
EducationUniversity of California Berkeley,
Indian Institute of Technology, Madras
Campion School, Bhopal
Scientific career
WorkplacesGoogle
University of California Berkeley,
Indian Institute of Technology, Madras
Yahoo! Labs
Stanford University
IBM
ThesisRandomized Rounding and Discrete Ham-Sandwich Theorems: Provably Good Algorithms for Routing and Packing Problems (Integer Programming) (1987)
Clark D. Thompson

Prabhakar Raghavan is a computer scientist and the Chief Technologist at Google. His research spans algorithms, web search and databases. He is the co-author of the textbooks Randomized Algorithms with Rajeev Motwani and Introduction to Information Retrieval.

Early life and education

Prabhakar was born in India and spent his youth in Bhopal, Madras and Manchester. In 1981, he earned a bachelor's degree in electrical engineering from the Indian Institute of Technology Madras, followed by a Master of Science in electrical and computer engineering from the University of California, Santa Barbara in 1982.

Prabhakar continued his education at the University of California, Berkeley, where he earned a Ph.D. in computer science in 1986.

Career

After completing his doctorate, Prabhakar worked in various research positions at IBM. He began as a research staff member at the Thomas J. Watson Research Center. In 1994, he was promoted to manager of theory of computing. A year later, he relocated to the Almaden center in Silicon Valley to become the senior manager of the computer science principles and methodologies department of IBM Research until 2000. His research group focused on algorithms, complexity theory, cryptography, text mining, and other fields. While working for IBM in the late 1990s, he was also a consulting professor at Stanford University.

Raghavan's research team at Stanford co-existed with another researching search engines that included students Larry Page and Sergey Brin, who later founded Google.

After working 14 years at IBM, he became senior vice president and chief technology officer at enterprise search vendor Verity in 2004. In July 2005, he was hired by Yahoo! to lead Yahoo! Research in Sunnyvale, California. At Yahoo!, he worked on research projects including search and advertising. In 2011, he was appointed as Yahoo!'s chief strategy officer by CEO Carol Bartz.

In 2012, Prabhakar joined Google after severe funding cuts in Yahoo!'s research division. In 2018, he was put in charge of Ads and Commerce at Google and in 2020 his scope was expanded to include Search, Geo, and Assistant.

Raghavan has published over 100 papers in various fields and has secured 20 issued patents.

In February 2019, Google advertising executives Jerry Dischler and Shiv Venkataraman declared a "code yellow for Search revenue", an internal emergency, after seeing "steady weakness in the daily numbers". They gave three causes. The first was that "Search query growth is significantly behind forecast, particularly on desktop", and they suggested that Chrome might be a factor. The other two were revenue launches running behind schedule and weakness among some advertisers and sectors. The emails were later made public as exhibits in the antitrust case United States v. Google LLC (2020).

Leaders of the search team debated how far to take part. Search executive Nick Fox wrote that Search was "the revenue engine of the company" and that, with revenue weak, meeting the demands "seems like this is our new reality of our jobs". Ben Gomes, then head of Search, replied that "we are getting too close to the money" and "too involved with ads for the good of the product and company". He added, "I could be persuaded either way, but I am getting concerned that growth is all we are thinking about." Another search executive, Shashi Thakur, noted that one of the company's objectives for 2019 was to increase commercial queries by 2%. He pointed out that making searches more efficient for users could reduce the number of queries in the short term.

Google ended the code yellow on March 22, 2019, after meeting its exit criteria. That day, Prabhakar Raghavan, then head of ads, wrote that the revenue shortfall "was addressed by heroic RPM engineering, but the core query softness continues without mitigation". He warned that "at this rate the full year plan is a bad miss and will need drastic steps on the query side". In a draft reply, Gomes wrote that the search team cared about growth. He said queries could be raised quickly only "in user negative ways", for example by turning off spell correction or ranking improvements, and that he was "deeply deeply uncomfortable with this". He also wrote that "short term revenue has always taken precedence" over organic shopping features he had pushed for. In May 2019, Dischler asked Chrome executive Anil Sabharwal to consider reversing a Chrome address-bar change that had reduced queries. Dischler said the ads team was short of its revenue plan. Sabharwal declined for the time being, writing that "we all agree" the rollback "is worse for users and product usability". He launched other query-increasing changes to Chrome instead. At trial in 2023, Gomes testified that he had opposed using query volume as a measure of success, and that the teams later agreed to track groups of queries instead. Google told Bloomberg News that "the organic results you see in search are not affected by our ads systems".

In the same period, Google made changes to the search results page. Data from search-tracking firms suggested that the March 2019 core algorithm update partly reversed the effects of an August 2018 update. Many sites that had lost visibility in 2018 recovered, and many that had gained lost ground. Google would not say whether the update was a reversal. In 2024 Google said the update "was designed to improve the quality of our search results, as all core updates are designed to do". In January 2020, Google redesigned desktop results so that ads were marked only by a small black-and-white "Ad" label, styled like the site icons next to organic results. The Verge wrote that the redesign "blurs the line between organic search results and the ads that sit above them".

In June 2020, Raghavan replaced Gomes as head of Search, and Gomes moved to Google's education products while remaining a technical advisor to Search. A 2024 study by researchers at Leipzig University and Bauhaus-Universität Weimar monitored Google, Bing and DuckDuckGo for a year. It found that "all search engines have significant problems" with search-optimized affiliate content. In April 2024, Raghavan told employees that "things are not like they were 15–20 years ago" and that Google faced a "new operating reality". In October 2024, Google moved Raghavan to the role of chief technologist and named Fox head of Search and ads.

In April 2024, the journalist Ed Zitron published an article claiming that Raghavan was responsible for a massive decline in quality at Google following his takeover of Google Search and subsequent focus on ad revenue in the prioritization of search results.

Awards and honors

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

In 1986, Prabhakar received the Machtey Award for Best Student Paper. In 2000, he was named a fellow of the IEEE; received the Best Paper Award at the ACM Symposium on Principles of Database Systems; and received the Best Paper Award at the Ninth International World Wide Web Conference (WWW9). In 2002, Prabhakar was named a fellow of the ACM. He received the 2006 Distinguished Alumnus Award, UC Berkeley Division of Computer Science. In 2008, Prabhakar was made a member of the National Academy of Engineering, 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.

References

  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. ↑ Roth, Emma (2024-10-17). "Google is replacing the exec in charge of Search and ads". The Verge. Retrieved 2024-10-22.
  3. ↑ "Prabhakar Raghavan". Executive Profile. Bloomberg Businessweek. Retrieved 1 May 2024.
  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 Edit this at Wikidata
  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 Edit this at Wikidata
  10. ↑ Prabhakar Raghavan's publications indexed by the Scopus bibliographic database. (subscription required)
  11. ↑ "The driving force behind Yahoo Research". CNET. 2006-03-31. Archived from the original on 2024-06-07. Retrieved 2024-06-07.
  12. 1 2 3 4 5 "Curriculum Vitae" (PDF). Archived from the original (PDF) on 2011-08-02. Retrieved 2024-06-07.
  13. 1 2 "Prabhakar Raghavan". Archived from the original on 1999-02-20.
  14. 1 2 Farber, Dan. "Yahoo's new search master". Between the Lines Blog. ZDNet. Retrieved 28 October 2011.
  15. 1 2 Kiss, Jemima (26 April 2011). "Yahoo's secret weapon: the ex-IBMer who worked with Google's founders". The Guardian. Retrieved 23 April 2024.
  16. ↑ "Prabhakar Raghavan | CDSS at UC Berkeley". cdss.berkeley.edu. Retrieved 2024-05-06.
  17. ↑ "Yahoo! Appoints Dr. Prabhakar Raghavan to Lead Research Efforts" (Press release). Sunnyvale, California: Yahoo!. 2005-07-28. Retrieved 2024-06-06.
  18. ↑ Reisinger, Don (2012-03-05). "Yahoo Labs chief, strategist jumps to Google, report says". CNET. Retrieved 2024-04-24.
  19. 1 2 Swisher, Kara (2012-03-04). "Yahoo Labs Head Raghavan Departing to Google". AllThingsD. Retrieved 2024-04-24.
  20. ↑ Sterling, Greg (2020-06-04). "Google promotes Prabhakar Raghavan to lead Search, replacing Ben Gomes". Search Engine Land. Retrieved 2025-03-12.
  21. ↑ Levy, Steven. "Prabhakar Raghavan Isn't CEO of Google—He Just Runs the Place". Wired. ISSN 1059-1028. Retrieved 2025-03-12.
  22. ↑ "This Indian-origin executive is Google's new chief technologist". The Economic Times. 2024-10-18. ISSN 0013-0389. Retrieved 2025-05-27.
  23. 1 2 "Plaintiffs' Exhibit UPX2043: email from Jerry Dischler, "CONFIDENTIAL: Search revenue code yellow" (February 5, 2019)". United States Department of Justice. United States v. Google LLC, No. 1:20-cv-03010-APM (D.D.C.).
  24. 1 2 Alba, Davey; Nylen, Leah (October 31, 2023). "Google's 2019 'Code Yellow' Blurred Line Between Search, Ads". Bloomberg News.
  25. ↑ "Plaintiffs' Exhibit UPX2044: email thread among Ben Gomes, Nick Fox and Shashi Thakur, "Re: Getting ridiculous.." (February 2–6, 2019)" (PDF). United States Department of Justice. United States v. Google LLC, No. 1:20-cv-03010-APM (D.D.C.).
  26. ↑ "Exhibit PSX00204: email from Ben Gomes to Nick Fox and Shashi Thakur, "Ads cy" (March 23, 2019)" (PDF). United States Department of Justice. United States v. Google LLC, No. 1:20-cv-03010-APM (D.D.C.).
  27. ↑ "Plaintiffs' Exhibit UPX0522: email thread among Jerry Dischler, Anil Sabharwal and others, "Re: Important SQV Update" (April 30 – May 3, 2019)" (PDF). United States Department of Justice. United States v. Google LLC, No. 1:20-cv-03010-APM (D.D.C.).
  28. ↑ Schwartz, Barry (March 18, 2019). "Early data on Google March 2019 Core Update show an interesting pattern". Search Engine Land.
  29. ↑ Montti, Roger (March 14, 2019). "Florida Update 2 Insights". Search Engine Journal.
  30. ↑ Schwartz, Barry (April 25, 2024). "How Prabhakar Raghavan Killed Google Search; Report". Search Engine Roundtable.
  31. ↑ Porter, Jon (January 23, 2020). "Google's ads just look like search results now". The Verge.
  32. ↑ Sterling, Greg (June 4, 2020). "Google promotes Prabhakar Raghavan to lead Search, replacing Ben Gomes". Search Engine Land.
  33. ↑ Bevendorff, Janek; Wiegmann, Matti; Potthast, Martin; Stein, Benno (2024). Is Google Getting Worse? A Longitudinal Investigation of SEO Spam in Search Engines (PDF). European Conference on Information Retrieval (ECIR 2024).
  34. ↑ Elias, Jennifer (April 23, 2024). "Google search boss warns employees of 'new operating reality,' urges them to move faster". CNBC.
  35. ↑ Elias, Jennifer (October 17, 2024). "Google CEO names new search and ads boss, slides predecessor to role of chief technologist". CNBC.
  36. ↑ Frauenfelder, Mark (April 23, 2024). "How one power-hungry leader destroyed Google search". Boing Boing. Retrieved January 12, 2025.
  37. ↑ "Dr. Prabhakar Raghavan". Company Info. Yahoo! News Center. Retrieved 28 October 2011.
  38. ↑ "History". Journal of the ACM. Archived from the original on 26 October 2011. Retrieved 28 October 2011.
  39. ↑ "Machtey Award". IEEE Computer Society. October 1986. ISSN 0272-5428.
  40. ↑ "IEEE Fellows: R". IEEE Fellows. IEEE. Retrieved 28 October 2011.{{cite web}}: CS1 maint: deprecated archival service (link)
  41. ↑ "Department of Computer Science 1999-2000 Annual Report". Cornell University. Retrieved 28 October 2011.
  42. ↑ "2000 IBM Research Computer Science Best Paper Awards". IBM Computer Science. IBM. Retrieved 28 October 2011.
  43. ↑ "Verity Executive Prabhakar Raghavan Inducted as an ACM Fellow". News & Events. Autonomy.com. Archived from the original on 19 March 2012. Retrieved 28 October 2011.
  44. ↑ "Distinguished Alumni". Electrical Engineering and Computer Sciences. Retrieved 28 October 2011.
  45. ↑ "National Academy of Engineering Elects 65 Members and Nine Foreign Associates". News. National Academies. Retrieved 28 October 2011.
  46. ↑ "IW3C2 - ToT Awards" (PDF). www.iw3c2.org. Retrieved 2025-02-15.