Prabhakar Raghavan

Why Is Prabhakar Raghavan Influential?

According to Wikipedia, Prabhakar Raghavan is a senior vice president at Google, where he is responsible for Google Search, Assistant, Geo, Ads, Commerce, and Payments products. His research spans algorithms, web search and databases and he is the co-author of the textbooks Randomized Algorithms with Rajeev Motwani and Introduction to Information Retrieval.

(See a Problem?)

Prabhakar Raghavan's Published Works

Number of citations in a given year to any of this author's works

Total number of citations to an author for the works they published in a given year. This highlights publication of the most important work(s) by the author

Published Works

Introduction to information retrieval (2008) (8339)
Graph structure in the Web (2000) (2984)
Automatic subspace clustering of high dimensional data for data mining applications (1998) (2787)
Randomized Algorithms (1995) (2490)
Propagation of trust and distrust (2004) (1609)
Trawling the Web for Emerging Cyber-Communities (1999) (1154)
The Web as a Graph: Measurements, Models, and Methods (1999) (1142)
Latent semantic indexing: a probabilistic analysis (1998) (1102)
Randomized rounding: A technique for provably good algorithms and algorithmic proofs (1985) (984)
Inferring Web communities from link topology (1998) (925)
Geographic routing in social networks (2005) (881)
Automatic Resource Compilation by Analyzing Hyperlink Structure and Associated Text (1998) (837)
Stochastic models for the Web graph (2000) (743)
On the Bursty Evolution of Blogspace (2003) (681)
The electrical resistance of a graph captures its commute and cover times (1989) (660)
Probabilistic construction of deterministic algorithms: Approximating packing integer programs (1986) (609)
Mining the Web's Link Structure (1999) (585)
Symphony: Distributed Hashing in a Small World (2003) (517)
Structure and Evolution Of (2004) (502)
Clustering categorical data: an approach based on dynamical systems (2000) (498)
Computing on data streams (1999) (498)
A Linear Method for Deviation Detection in Large Databases (1996) (413)
Structure and evolution of blogspace (2004) (409)
Approximation schemes for Euclidean k-medians and related problems (1998) (394)
Automatic Subspace Clustering of High Dimensional Data (2005) (387)
The Web as a graph (2000) (354)
On compressing social networks (2009) (354)
Latent Semantic Indexing (2000) (345)
The minimum latency problem (1994) (340)
Extracting Large-Scale Knowledge Bases from the Web (1999) (321)
Visualizing tags over time (2006) (318)
A Random Sampling Scheme for Path Planning (1997) (314)
Computing with Noisy Information (1994) (294)
Scalable feature selection, classification and signature generation for organizing large text databases into hierarchical topic taxonomies (1998) (280)
Using PageRank to Characterize Web Structure (2002) (275)
Randomized Broadcast in Networks (1990) (271)
Competitive paging with locality of reference (1991) (257)
Adversarial queuing theory (2001) (257)
Efficient routing in all-optical networks (1994) (243)
A Microeconomic View of Data Mining (1998) (220)
Building low-diameter P2P networks (2001) (219)
Navigating in unfamiliar geometric terrain (1991) (207)
A deterministic (2-2/(k+1))n algorithm for k-SAT based on local search (2002) (199)
SETS: search enhanced by topic segmentation (2003) (198)
Adversarial queueing theory (1996) (188)
Randomized query processing in robot path planning (1995) (187)
Segmentation problems (1998) (186)
Mining the Link Structure of the World Wide Web (1998) (182)
Locality-preserving hashing in multidimensional spaces (1997) (173)
Introduction to Information Retrieval: Scoring, term weighting, and the vector space model (2008) (168)
Using Taxonomy, Discriminants, and Signatures for Navigating in Text Databases (1997) (158)
Building low-diameter peer-to-peer networks (2003) (155)
Auditing Boolean attributes (2000) (144)
Random walks on weighted graphs and applications to on-line algorithms (1993) (143)
Competitive recommendation systems (2002) (140)
The Robot Localization Problem (1995) (134)
Memory versus randomization in on-line algorithms (1994) (133)
Web search using automatic classification (1996) (133)
Markov paging (1992) (122)
Query incentive networks (2005) (118)
Are web users really Markovian? (2012) (118)
Anti-aliasing on the web (2004) (113)
Exact analysis of hot-potato routing (1992) (110)
Recommendation Systems (2001) (99)
Multidimensional on-line bin packing: Algorithms and worst-case analysis (1989) (96)
Stochastic contention resolution with short delays (1995) (92)
Motion planning for a steering-constrained robot through moderate obstacles (1995) (92)
Recommendation systems: a probabilistic analysis (1998) (91)
Trading space for time in undirected s-t connectivity (1989) (88)
A theory of wormhole routing in parallel computers (1992) (88)
The Web and Social Networks (2002) (87)
Combinatorial and experimental results for randomized point matching algorithms (1996) (80)
Provably good routing in graphs: regular arrays (1985) (80)
Introduction to Information Retrieval: Evaluation in information retrieval (2008) (79)
Query Strategies for Priced Information (2002) (75)
Social Networks: From the Web to the Enterprise (2002) (75)
A Statistical Adversary for On-line Algorithms (1991) (74)
Information retrieval algorithms: a survey (1997) (72)
Computing with unreliable information (1990) (71)
Sparse matrix reordering schemes for browsing hypertext (1996) (71)
Motion planning on a graph (1994) (69)
Asymptotically tight bounds for computing with faulty arrays of processors (1990) (64)
On the value of private information (2001) (63)
Random walks with `back buttons' (2001) (62)
Memory Versus Randomization in On-line Algorithms (Extended Abstract) (1989) (60)
The robot localization problem in two dimensions (1992) (57)
Fast deflection routing for packets and worms (1993) (56)
Randomized algorithms and pseudorandom numbers (1988) (51)
Nonholonomic path planning for pushing a disk among obstacles (1997) (49)
Randomized Approximation Algorithms in Combinatorial Optimization (1996) (44)
Introduction to Information Retrieval: Bibliography (2008) (43)
Finding near neighbors through cluster pruning (2007) (41)
Next Generation Web Search (2009) (41)
Parallel graph algorithms that are efficient on average (1987) (38)
Spectral filtering for resource discovery (1998) (37)
Multidimensional Cube Packing (2001) (37)
Introduction to Information Retrieval: Text classification and Naive Bayes (2008) (37)
Random walks on weighted graphs, and applications to on-line algorithms (1990) (36)
Robust algorithms for packet routing in a mesh (1989) (33)
Thematic mapping - from unstructured documents to taxonomies (2002) (30)
Storage management for evolving databases (1997) (29)
Fast geometric approximation techniques and geometric embedding problems (1989) (28)
On Semi-Automated Web Taxonomy Construction (2001) (27)
Randomized Algorithms: Number Theory and Algebra (1995) (26)
Compressed web indexes (2009) (25)
Efficiency-Quality Tradeoffs for Vector Score Aggregation (2004) (24)
Core algorithms in the CLEVER system (2006) (24)
Energy consumption in VLSI circuits (1988) (24)
Deferred Data Structuring (1988) (24)
Models for the Compressible Web (2009) (23)
Constrained TSP and Low-Power Computing (1997) (23)
Optimizing two-dimensional search results presentation (2011) (23)
Random walks with “back buttons” (extended abstract) (2000) (23)
Structured and Unstructured Search in Enterprises (2001) (23)
Optimal Time Bounds for Some Proximity Problems in the Plane (1992) (22)
Time-space tradeoffs for undirected graph traversal (1990) (22)
Visualizing tags over time (2007) (22)
How much can hardware help routing? (1997) (21)
Multiterminal global routing: A deterministic approximation scheme (1991) (21)
Encoding XML in Vector Spaces (2005) (21)
The Worst-Case Running Time of the Random Simplex Algorithm is Exponential in the Height (1995) (20)
Query strategies for priced information (extended abstract) (2000) (20)
Variable latent semantic indexing (2005) (20)
Navigating large-scale semi-structured data in business portals (2001) (20)
Introduction to Information Retrieval: Relevance feedback and query expansion (2008) (20)
Introduction to Information Retrieval: Support vector machines and machine learning on documents (2008) (20)
Theoretical Analysis of Geographic Routing in Social Networks (2005) (19)
It’s time to scale the science in the social sciences (2014) (19)
Randomized algorithms and pseudorandom numbers (1993) (18)
On targeting Markov segments (1999) (18)
Randomized rounding and discrete ham-sandwich theorems: provably good algorithms for routing and packing problems (integer programming) (1986) (17)
DSCPACK: Domain-Separator Codes for the parallel solution of sparse linear systems (2002) (16)
Introduction to Information Retrieval: Matrix decompositions and latent semantic indexing (2008) (16)
Data Mining: The Next Generation (2004) (16)
Introduction to Information Retrieval: Preface (2008) (16)
The Limits of Popularity-Based Recommendations, and the Role of Social Ties (2016) (16)
The Traveling Cameraman Problem, with Applications to Automatic Optical Inspection (1994) (15)
Introduction to Information Retrieval: Hierarchical clustering (2008) (15)
Topic Distillation and Spectral Filtering (1999) (14)
Social Networks on the Web and in the Enterprise (2001) (14)
Introduction to Information Retrieval: XML retrieval (2008) (14)
Social Media Analysis (2017) (13)
More on random walks, electrical networks, and the harmonic k-server algorithm (2002) (13)
Motion Planning on a Graph (Extended Abstract) (1994) (13)
Time-Space Tradeoffs for Undirected Graph Traversal by Graph Automata (1996) (13)
Introduction to Information Retrieval: Boolean retrieval (2008) (12)
How much can hardware help routing? (1993) (12)
Introduction to Information Retrieval: Vector space classification (2008) (11)
Matrix decompositions and latentsemantic indexing (10)
Randomized Algorithms: Online Algorithms (1995) (10)
Introduction to Information Retrieval: Probabilistic information retrieval (2008) (10)
Online story scheduling in web advertising (2009) (9)
Random Walks and Undirected Graph Connectivity: A Survey (1995) (9)
Deferred data structuring: Query-driven preprocessing for geometric search problems (1986) (9)
Social Networks and the Web (2004) (9)
Randomized Rounding And Discrete Ham-Sandwich Theorems: (1986) (9)
On the parallel complexity of evaluating game trees (1991) (9)
Graph Structure of the Web: A Survey (2000) (9)
Random graph models for the web graph (2000) (9)
Extracting and Exploiting Structure in Text Search (2003) (8)
A Time-Space Tradeoff for Undirected Graph Traversal by Walking Automata (1999) (8)
Dynamic schemes for speculative execution of code (1998) (8)
Integer Programming in VLSI Design (1992) (7)
Introduction to Information Retrieval: Flat clustering (2008) (7)
Introduction to Information Retrieval: Language models for information retrieval (2008) (7)
Text Centric Structure Extraction and Exploitation (abstract only) (2004) (7)
A Language for Describing Rectilinear Steiner Tree Configurations. (1986) (7)
Randomized query processing in robot path planning (Extended Abstract). (1995) (7)
Mining significant associations in large scale text corpora (2002) (6)
GENERALIZED FOSTER’S IDENTITIES (2009) (6)
Introduction to Information Retrieval: Web search basics (2008) (6)
Special interest tracks and posters of the 14th international conference on World Wide Web (2005) (5)
Proceedings of Usits '03: 4th Usenix Symposium on Internet Technologies and Systems Symphony: Distributed Hashing in a Small World (2003) (5)
Deferred Data Structure for the Nearest Neighbor Problem (1991) (5)
Markov Paging (Extended Abstract) (1992) (5)
Randomized Algorithms: Tail Inequalities (1995) (5)
Search is dead!: long live search (2010) (5)
Introduction to Information Retrieval: Web crawling and indexes (2008) (4)
Social Networks: From the Web to Knowledge Management (2003) (4)
Computing with Unreliable Information (Preliminary Version) (1990) (4)
Fast Deflection Routing for Packets and Worms (Extended Summary). (1993) (4)
An Experimental Study of Wormhole Routing in Parallel Computers (1992) (4)
Proceedings of the 4th International Symposium on Algorithms and Computation (1993) (4)
Incentive networks (2005) (3)
The changing face of web search: algorithms, auctions and advertising (2006) (3)
Current trends in the integration of searching and browsing (2005) (3)
Five minutes with Prabhakar Raghavan: big data and social science at Google (2012) (3)
Guest Editor's Foreword: Special Issue on On-Line Algorithms. (1994) (3)
Randomized Algorithms: Markov Chains and Random Walks (1995) (3)
Competitive Paging with Locality of Reference (Preliminary Version) (1991) (3)
Exact Analysis of Hot-Potato Routing (Extended Abstract) (1992) (3)
Introduction to Information Retrieval: The term vocabulary and postings lists (2008) (2)
An algorithmic treatment of strong queries (2011) (2)
Energy Consumption in VLSI Circuits (Preliminary Version) (1988) (2)
Finding anything in the billion page Web: are algorithms the key? (1999) (2)
Introduction to Information Retrieval: Dictionaries and tolerant retrieval (2008) (2)
Introduction to Information Retrieval: Index construction (2008) (1)
Markov Layout (2011) (1)
Web search: from information retrieval to microeconomic modeling (2007) (1)
The Changing Face of Web Search (2006) (1)
Introduction to Information Retrieval: Index compression (2008) (1)
‫טכנים‬ ‫וענינים‬ ‫הקדמה‬ :‫הבא‬ ‫הספר‬ ‫לפי‬ ‫בד"כ‬ ‫יהיו‬ ‫אחרים‬ ‫אלגוריתמים‬ ‫חלקים‬ M. Mitzenmacher and E. Upfal, Probability and Computing: Randomized Algorithms and Prob- Abilistic Analysis. :‫אותנו‬ ‫שישמש‬ ‫האנטרופיה‬ ‫לתורת‬ ‫בסיסי‬ ‫מבוא‬ ‫מכיל‬ ‫הבא‬ ‫הספר‬ (1)
Navigating in Unfamiliar Geometric Terrain (Preliminary Version) (1991) (1)
Randomized Algorithms: Parallel and Distributed Algorithms (1995) (1)
Introduction to Information Retrieval: Computing scores in a complete search system (2008) (1)
Randomized Algorithms: Introduction (1995) (1)
Strategic directions in research in theory of computing (1997) (0)
Algorithms and Computation: 4th International Symposium, Isaac '93 Hong Kong, December 15-17, 1993 : Proceedings (1993) (0)
The Probabilistic Method (2013) (0)
Rajeev Motwani (1962-2009) (2012) (0)
Pattern Taxonomy Mining for Text Categorization (2017) (0)
Randomized Algorithms: References (1995) (0)
Information Processing Letters running time of the random simplex algorithm is exponential in the height (1995) (0)
The FUNnest talks that belong to FUN (2010) (0)
Introduction to Information Retrieval: Link analysis (2008) (0)
Navigating in Unfamiliar Geometric Terrain (Extended Summary) (1991) (0)
Guest Editors’ Introduction (2006) (0)
Randomized Algorithms: Preface (1995) (0)
Research Report and Proposal (1996) (0)
Heavy Tails and Web Models (2008) (0)
On a theory of computing symposia (1998) (0)
Heavy Tails and Models for the Web and Social Networks (2010) (0)
COURSE SYLLABUS FORMAT (2004) (0)
Randomized Algorithms: Game-Theoretic Techniques (1995) (0)
Theorem 5.2 for All Distributions And (1995) (0)
Competitive Paging with Locality of Reference (Brief Summary) (1991) (0)
Web Search: Bridging Information Retrieval and Microeconomic Modeling (2007) (0)
An Overview of Randomized Algorithms (1998) (0)
The Web as a graph : measurements , models , andmethodsJon (2009) (0)
Computational Geometry Impact Potential: A Business and Industrial Perspective (1996) (0)
Electronic communication device that uses the human body as a transmission medium. (1997) (0)
A General-Purpose IEEE 488 Interface (1982) (0)
Moments and Deviations (2013) (0)
Editorial: Preserving excellence through change (2003) (0)
Randomized Algorithms: Basic Probability Theory (1995) (0)
Randomized Algorithms: Geometric Algorithms and Linear Programming (1995) (0)
The Quantitative Analysis of User Behavior Online - Data, Models and Algorithms (2010) (0)
Some results of Christos Papadimitriou on internet structure, network routing, and web information (2009) (0)
Search Engines: From the Lab to the Engine Room, and Back: Keynote Talk (2022) (0)
NOTATIONAL INDEX: (2012) (0)
Probabilistic Construction of Deterntinistic Algorithnts: Approximating Packing Integer PrograDls (1986) (0)
Approximation Algorithms for SegmentationProblems (1998) (0)
RAGHAVAN On Estimating the Performance of VI , SI Circuits (2016) (0)
The FUNnest Talks That belong to FUN (Abstract) (2010) (0)
CS 711008 Z Algorithm Design and Analysis Lecture 12 . Randomized algorithm : a brief (2016) (0)
Multidimensional Cube Packing 1 (0)
A Random Sampling Scheme for Path Planning Draft Paper to Be Presented at the 7th International Symposium on Robotics Research. for Circulation at This Symposium Only (1996) (0)
Guest Editors' Foreword (2000) (0)

This paper list is powered by the following services:

Other Resources About Prabhakar Raghavan

en.wikipedia.org

What Schools Are Affiliated With Prabhakar Raghavan?

Prabhakar Raghavan is affiliated with the following schools:

Why Is Prabhakar Raghavan Influential?

Prabhakar Raghavan's Published Works

Published Works

Other Resources About Prabhakar Raghavan

What Schools Are Affiliated With Prabhakar Raghavan?

Image Attributions