Prabhakar Raghavan
Publication record assembled from the DBLP archive of ranked conferences.
Papers indexed
94
Venues
30
Active years
1985–2026
Best venue rank
A*
Where they publish
- A*STOC24 papers
- A*FOCS15 papers
- A*WWW9 papers
- A*KDD5 papers
- A*VLDB5 papers
- A*SODA4 papers
- A*PODS4 papers
- A*SIGMOD3 papers
- AWSDM2 papers
- ACIKM2 papers
- NationalCOCOON2 papers
- NationalCSR1 paper
- NationalFUN1 paper
- NationalICDCN1 paper
- BCPM1 paper
- NationalHiPC1 paper
- BMDM1 paper
- BPAKDD1 paper
- AECIR1 paper
- A*SIGIR1 paper
- A*ICDM1 paper
- BLATIN1 paper
- BMASCOTS1 paper
- A*ICRA1 paper
- BWADS1 paper
- BISAAC1 paper
- A*PODC1 paper
- A*ICALP1 paper
- BSPAA1 paper
- A*DAC1 paper
Papers
94 indexed papers, newest first.
| Year | Venue | Title | Authors |
|---|---|---|---|
| 2026 | SIGMOD | Can AI assist in Mathematics and Computer Science research? | Prabhakar Raghavan |
| 2022 | WWW | Search Engines: From the Lab to the Engine Room, and Back: Keynote Talk. | Prabhakar Raghavan |
| 2016 | KDD | The Limits of Popularity-Based Recommendations, and the Role of Social Ties. | Marco Bressan, Stefano Leucci, Alessandro Panconesi, Prabhakar Raghavan, Erisa Terolli |
| 2012 | WWW | Are web users really Markovian? | Flavio Chierichetti, Ravi Kumar, Prabhakar Raghavan, Tams Sarls |
| 2011 | FOCS | Markov Layout. | Flavio Chierichetti, Ravi Kumar, Prabhakar Raghavan |
| 2011 | WSDM | Optimizing two-dimensional search results presentation. | Flavio Chierichetti, Ravi Kumar, Prabhakar Raghavan |
| 2011 | WSDM | An algorithmic treatment of strong queries. | Ravi Kumar, Silvio Lattanzi, Prabhakar Raghavan |
| 2010 | CSR | The Quantitative Analysis of User Behavior Online - Data, Models and Algorithms. | Prabhakar Raghavan |
| 2010 | FUN | The FUNnest Talks That belong to FUN (Abstract). | Prabhakar Raghavan |
| 2010 | ICDCN | Heavy Tails and Models for the Web and Social Networks. | Prabhakar Raghavan |
| 2010 | WWW | Search is dead!: long live search. | Andrei Z. Broder, Elizabeth F. Churchill, Marti A. Hearst, Barney Pell, Prabhakar Raghavan, Andrew Tomkins |
| 2009 | FOCS | Models for the Compressible Web. | Flavio Chierichetti, Ravi Kumar, Silvio Lattanzi, Alessandro Panconesi, Prabhakar Raghavan |
| 2009 | KDD | On compressing social networks. | Flavio Chierichetti, Ravi Kumar, Silvio Lattanzi, Michael Mitzenmacher, Alessandro Panconesi, Prabhakar Raghavan |
| 2009 | WWW | Compressed web indexes. | Flavio Chierichetti, Ravi Kumar, Prabhakar Raghavan |
| 2009 | SODA | Online story scheduling in web advertising. | Anirban Dasgupta, Arpita Ghosh, Hamid Nazerzadeh, Prabhakar Raghavan |
| 2008 | CPM | The Changing Face of Web Search. | Prabhakar Raghavan |
| 2007 | CIKM | Web search: from information retrieval to microeconomic modeling. | Prabhakar Raghavan |
| 2007 | HiPC | Web Search: Bridging Information Retrieval and Microeconomic Modeling. | Prabhakar Raghavan |
| 2007 | PODS | Finding near neighbors through cluster pruning. | Flavio Chierichetti, Alessandro Panconesi, Prabhakar Raghavan, Mauro Sozio, Alessandro Tiberi, Eli Upfal |
| 2006 | MDM | The Changing Face of Web Search. | Prabhakar Raghavan |
| 2006 | PAKDD | The Changing Face of Web Search. | Prabhakar Raghavan |
| 2006 | WWW | Visualizing tags over time. | Micah Dubinko, Ravi Kumar, Joseph Magnani, Jasmine Novak, Prabhakar Raghavan, Andrew Tomkins |
| 2006 | STOC | The changing face of web search: algorithms, auctions and advertising. | Prabhakar Raghavan |
| 2005 | ECIR | Encoding XML in Vector Spaces. | Vinay Kakade, Prabhakar Raghavan |
| 2005 | FOCS | Query Incentive Networks. | Jon M. Kleinberg, Prabhakar Raghavan |
| 2005 | KDD | Variable latent semantic indexing. | Anirban Dasgupta, Ravi Kumar, Prabhakar Raghavan, Andrew Tomkins |
| 2005 | KDD | Incentive networks. | Prabhakar Raghavan |
| 2005 | WWW | Current trends in the integration of searching and browsing. | Andrei Z. Broder, Yolle S. Maarek, Krishna Bharat, Susan T. Dumais, Steve Papa, Jan O. Pedersen, Prabhakar Raghavan |
| 2004 | WWW | Propagation of trust and distrust. | Ramanathan V. Guha, Ravi Kumar, Prabhakar Raghavan, Andrew Tomkins |
| 2004 | WWW | Anti-aliasing on the web. | Jasmine Novak, Prabhakar Raghavan, Andrew Tomkins |
| 2004 | VLDB | Efficiency-Quality Tradeoffs for Vector Score Aggregation. | Pavan Kumar C. Singitham, Mahathi S. Mahabhashyam, Prabhakar Raghavan |
| 2003 | WWW | On the bursty evolution of blogspace. | Ravi Kumar, Jasmine Novak, Prabhakar Raghavan, Andrew Tomkins |
| 2003 | SIGIR | SETS: search enhanced by topic segmentation. | Mayank Bawa, Gurmeet Singh Manku, Prabhakar Raghavan |
| 2003 | SIGMOD | Extracting and Exploiting Structure in Text Search. | Prabhakar Raghavan |
| 2002 | CIKM | Thematic mapping - from unstructured documents to taxonomies. | Christina Yip Chung, Raymond Lieu, Jinhui Liu, Alpha K. Luk, Jianchang Mao, Prabhakar Raghavan |
| 2002 | COCOON | Using PageRank to Characterize Web Structure. | Gopal Pandurangan, Prabhakar Raghavan, Eli Upfal |
| 2002 | ICDM | Mining Significant Associations in Large Scale Text Corpora. | Prabhakar Raghavan, Panayiotis Tsaparas |
| 2002 | STOC | Competitive recommendation systems. | Petros Drineas, Iordanis Kerenidis, Prabhakar Raghavan |
| 2001 | FOCS | Building Low-Diameter P2P Networks. | Gopal Pandurangan, Prabhakar Raghavan, Eli Upfal |
| 2001 | VLDB | Navigating large-scale semi-structured data in business portals. | Mani Abrol, Neil Latarche, Uma Mahadevan, Jianchang Mao, Rajat Mukherjee, Prabhakar Raghavan, Michel Tourn, John Wang, Grace Zhang |
| 2000 | FOCS | Random graph models for the web graph. | Ravi Kumar, Prabhakar Raghavan, Sridhar Rajagopalan, D. Sivakumar, Andrew Tomkins, Eli Upfal |
| 2000 | LATIN | Graph Structure of the Web: A Survey. | Prabhakar Raghavan |
| 2000 | PODS | Auditing Boolean Attributes. | Jon M. Kleinberg, Christos H. Papadimitriou, Prabhakar Raghavan |
| 2000 | PODS | The Web as a Graph. | Ravi Kumar, Prabhakar Raghavan, Sridhar Rajagopalan, D. Sivakumar, Andrew Tomkins, Eli Upfal |
| 2000 | STOC | Query strategies for priced information (extended abstract). | Moses Charikar, Ronald Fagin, Venkatesan Guruswami, Jon M. Kleinberg, Prabhakar Raghavan, Amit Sahai |
| 2000 | STOC | Random walks with "back buttons" (extended abstract). | Ronald Fagin, Anna R. Karlin, Jon M. Kleinberg, Prabhakar Raghavan, Sridhar Rajagopalan, Ronitt Rubinfeld, Madhu Sudan, Andrew Tomkins |
| 1999 | COCOON | The Web as a Graph: Measurements, Models, and Methods. | Jon M. Kleinberg, Ravi Kumar, Prabhakar Raghavan, Sridhar Rajagopalan, Andrew Tomkins |
| 1999 | STOC | On targeting Markov segments. | Moses Charikar, Ravi Kumar, Prabhakar Raghavan, Sridhar Rajagopalan, Andrew Tomkins |
| 1999 | VLDB | Extracting Large-Scale Knowledge Bases from the Web. | Ravi Kumar, Prabhakar Raghavan, Sridhar Rajagopalan, Andrew Tomkins |
| 1998 | FOCS | Recommendation Systems: A Probabilistic Analysis. | Ravi Kumar, Prabhakar Raghavan, Sridhar Rajagopalan, Andrew Tomkins |
| 1998 | MASCOTS | Dynamic Schemes for Speculative Execution of Code. | Prabhakar Raghavan, Hadas Shachnai, Mira Yaniv |
| 1998 | PODS | Latent Semantic Indexing: A Probabilistic Analysis. | Christos H. Papadimitriou, Prabhakar Raghavan, Hisao Tamaki, Santosh S. Vempala |
| 1998 | SIGMOD | Automatic Subspace Clustering of High Dimensional Data for Data Mining Applications. | Rakesh Agrawal, Johannes Gehrke, Dimitrios Gunopulos, Prabhakar Raghavan |
| 1998 | STOC | Approximation Schemes for Euclidean | Sanjeev Arora, Prabhakar Raghavan, Satish Rao |
| 1998 | STOC | Segmentation Problems. | Jon M. Kleinberg, Christos H. Papadimitriou, Prabhakar Raghavan |
| 1998 | VLDB | Clustering Categorical Data: An Approach Based on Dynamical Systems. | David Gibson, Jon M. Kleinberg, Prabhakar Raghavan |
| 1997 | FOCS | Storage Management for Evolving Databases. | Jon M. Kleinberg, Rajeev Motwani, Prabhakar Raghavan, Suresh Venkatasubramanian |
| 1997 | ICRA | Nonholonomic path planning for pushing a disk among obstacles. | Pankaj K. Agarwal, Jean-Claude Latombe, Rajeev Motwani, Prabhakar Raghavan |
| 1997 | SODA | Information Retrieval Algorithms: A Survey. | Prabhakar Raghavan |
| 1997 | STOC | Locality-Preserving Hashing in Multidimensional Spaces. | Piotr Indyk, Rajeev Motwani, Prabhakar Raghavan, Santosh S. Vempala |
| 1997 | VLDB | Using Taxonomy, Discriminants, and Signatures for Navigating in Text Databases. | Soumen Chakrabarti, Byron Dom, Rakesh Agrawal, Prabhakar Raghavan |
| 1997 | WADS | Constrained TSP and Low-Power Computing. | Moses Charikar, Rajeev Motwani, Prabhakar Raghavan, Craig Silverstein |
| 1996 | KDD | A Linear Method for Deviation Detection in Large Databases. | Andreas Arning, Rakesh Agrawal, Prabhakar Raghavan |
| 1996 | STOC | Adversarial Queueing Theory. | Allan Borodin, Jon M. Kleinberg, Prabhakar Raghavan, Madhu Sudan, David P. Williamson |
| 1995 | STOC | Motion planning for a steering-constrained robot through moderate obstacles. | Pankaj K. Agarwal, Prabhakar Raghavan, Hisao Tamaki |
| 1995 | STOC | Randomized query processing in robot path planning (Extended Abstract). | Lydia E. Kavraki, Jean-Claude Latombe, Rajeev Motwani, Prabhakar Raghavan |
| 1995 | STOC | Stochastic contention resolution with short delays. | Prabhakar Raghavan, Eli Upfal |
| 1994 | FOCS | Motion Planning on a Graph (Extended Abstract) | Christos H. Papadimitriou, Prabhakar Raghavan, Madhu Sudan, Hisao Tamaki |
| 1994 | ISAAC | The Traveling Cameraman Problem, with Applications to Automatic Optical Inspection. | Kazuo Iwano, Prabhakar Raghavan, Hisao Tamaki |
| 1994 | STOC | The minimum latency problem. | Avrim Blum, Prasad Chalasani, Don Coppersmith, William R. Pulleyblank, Prabhakar Raghavan, Madhu Sudan |
| 1994 | STOC | Efficient routing in all-optical networks. | Prabhakar Raghavan, Eli Upfal |
| 1993 | PODC | Fast Deflection Routing for Packets and Worms (Extended Summary). | Amotz Bar-Noy, Prabhakar Raghavan, Baruch Schieber, Hisao Tamaki |
| 1993 | STOC | How much can hardware help routing? | Allan Borodin, Prabhakar Raghavan, Baruch Schieber, Eli Upfal |
| 1992 | FOCS | Exact Analysis of Hot-Potato Routing (Extended Abstract) | Uriel Feige, Prabhakar Raghavan |
| 1992 | FOCS | A Theory of Wormhole Routing in Parallel Computers (Extended Abstract) | Sergio A. Felperin, Prabhakar Raghavan, Eli Upfal |
| 1992 | FOCS | Markov Paging (Extended Abstract) | Anna R. Karlin, Steven J. Phillips, Prabhakar Raghavan |
| 1992 | SODA | The Robot Localization Problem in Two Dimensions. | Leonidas J. Guibas, Rajeev Motwani, Prabhakar Raghavan |
| 1991 | SODA | On the Parallel Complexity of Evaluating Game Trees. | Andrei Z. Broder, Anna R. Karlin, Prabhakar Raghavan, Eli Upfal |
| 1991 | STOC | Navigating in Unfamiliar Geometric Terrain (Preliminary Version) | Avrim Blum, Prabhakar Raghavan, Baruch Schieber |
| 1991 | STOC | Competitive Paging with Locality of Reference (Preliminary Version) | Allan Borodin, Sandy Irani, Prabhakar Raghavan, Baruch Schieber |
| 1990 | FOCS | Time-Space Tradeoffs for Undirected Graph Traversal | Paul Beame, Allan Borodin, Prabhakar Raghavan, Walter L. Ruzzo, Martin Tompa |
| 1990 | FOCS | Asymptotically Tight Bounds for Computing with Faulty Arrays of Processors (Extended Abstract) | Christos Kaklamanis, Anna R. Karlin, Frank Thomson Leighton, Victor Milenkovic, Prabhakar Raghavan, Satish Rao, Clark D. Thomborson, A. Tsantilas |
| 1990 | STOC | Random Walks on Weighted Graphs, and Applications to On-line Algorithms (Preliminary Version) | Don Coppersmith, Peter Doyle, Prabhakar Raghavan, Marc Snir |
| 1990 | STOC | Computing with Unreliable Information (Preliminary Version) | Uriel Feige, David Peleg, Prabhakar Raghavan, Eli Upfal |
| 1989 | ICALP | Memory Versus Randomization in On-line Algorithms (Extended Abstract). | Prabhakar Raghavan, Marc Snir |
| 1989 | STOC | Trading Space for Time in Undirected s-t Connectivity | Andrei Z. Broder, Anna R. Karlin, Prabhakar Raghavan, Eli Upfal |
| 1989 | STOC | The Electrical Resistance of a Graph Captures its Commute and Cover Times (Detailed Abstract) | Ashok K. Chandra, Prabhakar Raghavan, Walter L. Ruzzo, Roman Smolensky, Prasoon Tiwari |
| 1989 | SPAA | Robust Algorithms for Packet Routing in a Mesh. | Prabhakar Raghavan |
| 1988 | STOC | Energy Consumption in VLSI Circuits (Preliminary Version) | Alok Aggarwal, Ashok K. Chandra, Prabhakar Raghavan |
| 1988 | STOC | Randomized Algorithms and Pseudorandom Numbers | Howard J. Karloff, Prabhakar Raghavan |
| 1987 | FOCS | Parallel Graph Algorithms that Are Efficient on Average | Don Coppersmith, Prabhakar Raghavan, Martin Tompa |
| 1986 | DAC | A language for describing rectilinear Steiner tree configurations. | Antony P.-C. Ng, Clark D. Thompson, Prabhakar Raghavan |
| 1986 | FOCS | Probabilistic Construction of Deterministic Algorithms: Approximating Packing Integer Programs | Prabhakar Raghavan |
| 1985 | STOC | Provably Good Routing in Graphs: Regular Arrays | Prabhakar Raghavan, Clark D. Thompson |