Prabhakar Raghavan

201 papers A* 71A 5B 9Misc 6Journal 79Unranked 27

Year	Rank	Type	Title / Venue / Authors
2026	J	`jnl`	AI-rithmetic. CoRR Alex Bie, Travis Dick, Alex Kulesza, Prabhakar Raghavan, Vinod Raman, Sergei Vassilvitskii
2026	J	`jnl`	Balanced allocation: considerations from large scale service environments. CoRR Amer Diwan, Prabhakar Raghavan, Eli Upfal
2026	J	`jnl`	Reinforced Generation of Combinatorial Structures: Ramsey Numbers. CoRR Ansh Nagda, Prabhakar Raghavan, Abhradeep Thakurta
2025	J	`jnl`	Latent Concept Disentanglement in Transformer-based Language Models. CoRR Guanzhe Hong, Bhavya Vasudeva, Vatsal Sharan, Cyrus Rashtchian, Prabhakar Raghavan, Rina Panigrahy
2025	J	`jnl`	Reinforced Generation of Combinatorial Structures: Applications to Complexity Theory. CoRR Ansh Nagda, Prabhakar Raghavan, Abhradeep Thakurta
2022	A*	`conf`	Search Engines: From the Lab to the Engine Room, and Back: Keynote Talk. WWW Prabhakar Raghavan
2016	A*	`conf`	The Limits of Popularity-Based Recommendations, and the Role of Social Ties. KDD Marco Bressan, Stefano Leucci, Alessandro Panconesi, Prabhakar Raghavan, Erisa Terolli
2016	J	`jnl`	The Limits of Popularity-Based Recommendations, and the Role of Social Ties. CoRR Marco Bressan, Stefano Leucci, Alessandro Panconesi, Prabhakar Raghavan, Erisa Terolli
2014	J	`jnl`	It's time to scale the science in the social sciences. Big Data Soc. Prabhakar Raghavan
2013	J	`jnl`	Models for the Compressible Web. SIAM J. Comput. Flavio Chierichetti, Ravi Kumar, Silvio Lattanzi, Alessandro Panconesi, Prabhakar Raghavan
2012	A*	`conf`	Are web users really Markovian? WWW Flavio Chierichetti, Ravi Kumar, Prabhakar Raghavan, Tamás Sarlós
2012	J	`jnl`	Rajeev Motwani (1962-2009). Theory Comput. Prabhakar Raghavan
2011	A	`conf`	An algorithmic treatment of strong queries. WSDM Ravi Kumar, Silvio Lattanzi, Prabhakar Raghavan
2011	A*	`conf`	Markov Layout. FOCS Flavio Chierichetti, Ravi Kumar, Prabhakar Raghavan
2011	A	`conf`	Optimizing two-dimensional search results presentation. WSDM Flavio Chierichetti, Ravi Kumar, Prabhakar Raghavan
2010	Misc	`conf`	Heavy Tails and Models for the Web and Social Networks. ICDCN Prabhakar Raghavan
2010	A*	`conf`	Search is dead!: long live search. WWW Andrei Z. Broder, Elizabeth F. Churchill, Marti A. Hearst, Barney Pell, Prabhakar Raghavan, Andrew Tomkins
2010	Misc	`conf`	The FUNnest Talks That belong to FUN (Abstract). FUN Prabhakar Raghavan
2010	Misc	`conf`	The Quantitative Analysis of User Behavior Online - Data, Models and Algorithms. CSR Prabhakar Raghavan
2010	—	`conf`	The Quantitative Analysis of User Behavior Online - Data, Models and Algorithms. SWAT Prabhakar Raghavan
2009	A*	`conf`	Compressed web indexes. WWW Flavio Chierichetti, Ravi Kumar, Prabhakar Raghavan
2009	A*	`conf`	Models for the Compressible Web. FOCS Flavio Chierichetti, Ravi Kumar, Silvio Lattanzi, Alessandro Panconesi, Prabhakar Raghavan
2009	—	`conf`	Next Generation Web Search. SeCO Workshop Ricardo Baeza-Yates, Prabhakar Raghavan
2009	A*	`conf`	On compressing social networks. KDD Flavio Chierichetti, Ravi Kumar, Silvio Lattanzi, Michael Mitzenmacher, Alessandro Panconesi, Prabhakar Raghavan
2009	A*	`conf`	Online story scheduling in web advertising. SODA Anirban Dasgupta, Arpita Ghosh, Hamid Nazerzadeh, Prabhakar Raghavan
2009	J	`jnl`	Some results of Christos Papadimitriou on internet structure, network routing, and web information. Comput. Sci. Rev. Jon M. Kleinberg, Prabhakar Raghavan
2008	—	`conf`	Heavy Tails and Web Models. SUM Prabhakar Raghavan
2008	—	`book`	Introduction to information retrieval. Christopher D. Manning, Prabhakar Raghavan, Hinrich Schütze
2008	B	`conf`	The Changing Face of Web Search. CPM Prabhakar Raghavan
2007	A*	`conf`	Finding near neighbors through cluster pruning. PODS Flavio Chierichetti, Alessandro Panconesi, Prabhakar Raghavan, Mauro Sozio, Alessandro Tiberi, Eli Upfal
2007	J	`jnl`	Visualizing tags over time. ACM Trans. Web Micah Dubinko, Ravi Kumar, Joseph Magnani, Jasmine Novak, Prabhakar Raghavan, Andrew Tomkins
2007	Misc	`conf`	Web Search: Bridging Information Retrieval and Microeconomic Modeling. HiPC Prabhakar Raghavan
2007	A	`conf`	Web search: from information retrieval to microeconomic modeling. CIKM Prabhakar Raghavan
2006	J	`jnl`	Core algorithms in the CLEVER system. ACM Trans. Internet Techn. Ravi Kumar, Prabhakar Raghavan, Sridhar Rajagopalan, Andrew Tomkins
2006	J	`jnl`	Guest Editors' Introduction. World Wide Web Fred Douglis, Prabhakar Raghavan
2006	B	`conf`	The Changing Face of Web Search. MDM Prabhakar Raghavan
2006	B	`conf`	The Changing Face of Web Search. PAKDD Prabhakar Raghavan
2006	A*	`conf`	The changing face of web search: algorithms, auctions and advertising. STOC Prabhakar Raghavan
2006	J	`jnl`	Using PageRank to Characterize Web Structure. Internet Math. Gopal Pandurangan, Prabhakar Raghavan, Eli Upfal
2006	A*	`conf`	Visualizing tags over time. WWW Micah Dubinko, Ravi Kumar, Joseph Magnani, Jasmine Novak, Prabhakar Raghavan, Andrew Tomkins
2005	J	`jnl`	Automatic Subspace Clustering of High Dimensional Data. Data Min. Knowl. Discov. Rakesh Agrawal, Johannes Gehrke, Dimitrios Gunopulos, Prabhakar Raghavan
2005	—	`conf`	Current trends in the integration of searching and browsing. WWW (Special interest tracks and posters) Andrei Z. Broder, Yoëlle S. Maarek, Krishna Bharat, Susan T. Dumais, Steve Papa, Jan O. Pedersen, Prabhakar Raghavan
2005	A	`conf`	Encoding XML in Vector Spaces. ECIR Vinay Kakade, Prabhakar Raghavan
2005	J	`jnl`	Geographic routing in social networks. Proc. Natl. Acad. Sci. USA David Liben-Nowell, Jasmine Novak, Ravi Kumar, Prabhakar Raghavan, Andrew Tomkins
2005	—	`conf`	Incentive Networks. LA-WEB Prabhakar Raghavan
2005	A*	`conf`	Incentive networks. KDD Prabhakar Raghavan
2005	J	`jnl`	On the Bursty Evolution of Blogspace. World Wide Web Ravi Kumar, Jasmine Novak, Prabhakar Raghavan, Andrew Tomkins
2005	—	`conf`	Query Incentive Networks. ASIAN Prabhakar Raghavan
2005	A*	`conf`	Query Incentive Networks. FOCS Jon M. Kleinberg, Prabhakar Raghavan
2005	A*	`conf`	Variable latent semantic indexing. KDD Anirban Dasgupta, Ravi Kumar, Prabhakar Raghavan, Andrew Tomkins
2004	A*	`conf`	Anti-aliasing on the web. WWW Jasmine Novak, Prabhakar Raghavan, Andrew Tomkins
2004	—	`conf`	Data Mining: The Next Generation. Perspectives Workshop: Data Mining: The Next Generation Raghu Ramakrishnan, Rakesh Agrawal, Johann-Christoph Freytag, Toni Bollinger, Christopher W. Clifton, Saso Dzeroski, Jochen Hipp, Daniel A. Keim, Stefan Kramer, Hans-Peter Kriegel, Ulf Leser, Bing Liu, Heikki Mannila, Rosa Meo, Shinichi Morishita, Raymond T. Ng, Jian Pei, Prabhakar Raghavan, Myra Spiliopoulou, Jaideep Srivastava, Vicenç Torra
2004	A*	`conf`	Efficiency-Quality Tradeoffs for Vector Score Aggregation. VLDB Pavan Kumar C. Singitham, Mahathi S. Mahabhashyam, Prabhakar Raghavan
2004	J	`jnl`	Multidimensional Cube Packing. Algorithmica Yoshiharu Kohayakawa, Flávio Keidi Miyazawa, Prabhakar Raghavan, Yoshiko Wakabayashi
2004	A*	`conf`	Propagation of trust and distrust. WWW Ramanathan V. Guha, Ravi Kumar, Prabhakar Raghavan, Andrew Tomkins
2004	J	`jnl`	Segmentation problems. J. ACM Jon M. Kleinberg, Christos H. Papadimitriou, Prabhakar Raghavan
2004	—	`conf`	Social Networks and the Web. AWIC Prabhakar Raghavan
2004	J	`jnl`	Structure and evolution of blogspace. Commun. ACM Ravi Kumar, Jasmine Novak, Prabhakar Raghavan, Andrew Tomkins
2004	—	`conf`	Text Centric Structure Extraction and Exploitation (abstract only). WebDB Prabhakar Raghavan
2003	J	`jnl`	Auditing Boolean attributes. J. Comput. Syst. Sci. Jon M. Kleinberg, Christos H. Papadimitriou, Prabhakar Raghavan
2003	J	`jnl`	Building low-diameter peer-to-peer networks. IEEE J. Sel. Areas Commun. Gopal Pandurangan, Prabhakar Raghavan, Eli Upfal
2003	J	`jnl`	Dynamic schemes for speculative execution of code. Perform. Evaluation Prabhakar Raghavan, Hadas Shachnai, Mira Yaniv
2003	J	`jnl`	Editorial: Preserving excellence through change. J. ACM Prabhakar Raghavan
2003	—	`conf`	Extracting and Exploiting Structure in Text Search. SIGMOD Conference Prabhakar Raghavan
2003	A*	`conf`	On the bursty evolution of blogspace. WWW Ravi Kumar, Jasmine Novak, Prabhakar Raghavan, Andrew Tomkins
2003	A*	`conf`	SETS: search enhanced by topic segmentation. SIGIR Mayank Bawa, Gurmeet Singh Manku, Prabhakar Raghavan
2003	—	`conf`	Symphony: Distributed Hashing in a Small World. USENIX Symposium on Internet Technologies and Systems Gurmeet Singh Manku, Mayank Bawa, Prabhakar Raghavan
2002	J	`jnl`	A deterministic (2-2/(k+1)) Theor. Comput. Sci. Evgeny Dantsin, Andreas Goerdt, Edward A. Hirsch, Ravi Kannan, Jon M. Kleinberg, Christos H. Papadimitriou, Prabhakar Raghavan, Uwe Schöning
2002	A*	`conf`	Competitive recommendation systems. STOC Petros Drineas, Iordanis Kerenidis, Prabhakar Raghavan
2002	A*	`conf`	Mining Significant Associations in Large Scale Text Corpora. ICDM Prabhakar Raghavan, Panayiotis Tsaparas
2002	J	`jnl`	More on random walks, electrical networks, and the harmonic k-server algorithm. Inf. Process. Lett. Yair Bartal, Marek Chrobak, John Noga, Prabhakar Raghavan
2002	J	`jnl`	Query Strategies for Priced Information. J. Comput. Syst. Sci. Moses Charikar, Ronald Fagin, Venkatesan Guruswami, Jon M. Kleinberg, Prabhakar Raghavan, Amit Sahai
2002	J	`jnl`	Social Networks: From the Web to the Enterprise. IEEE Internet Comput. Prabhakar Raghavan
2002	J	`jnl`	The Web and Social Networks. Computer Ravi Kumar, Prabhakar Raghavan, Sridhar Rajagopalan, Andrew Tomkins
2002	A	`conf`	Thematic mapping - from unstructured documents to taxonomies. CIKM Christina Yip Chung, Raymond Lieu, Jinhui Liu, Alpha K. Luk, Jianchang Mao, Prabhakar Raghavan
2002	Misc	`conf`	Using PageRank to Characterize Web Structure. COCOON Gopal Pandurangan, Prabhakar Raghavan, Eli Upfal
2001	J	`jnl`	Adversarial queuing theory. J. ACM Allan Borodin, Jon M. Kleinberg, Prabhakar Raghavan, Madhu Sudan, David P. Williamson
2001	A*	`conf`	Building Low-Diameter P2P Networks. FOCS Gopal Pandurangan, Prabhakar Raghavan, Eli Upfal
2001	J	`jnl`	Multidimensional Cube Packing. Electron. Notes Discret. Math. Yoshiharu Kohayakawa, Flávio Keidi Miyazawa, Prabhakar Raghavan, Yoshiko Wakabayashi
2001	A*	`conf`	Navigating large-scale semi-structured data in business portals. VLDB Mani Abrol, Neil Latarche, Uma Mahadevan, Jianchang Mao, Rajat Mukherjee, Prabhakar Raghavan, Michel Tourn, John Wang, Grace Zhang
2001	—	`conf`	On Semi-Automated Web Taxonomy Construction. WebDB Ravi Kumar, Prabhakar Raghavan, Sridhar Rajagopalan, Andrew Tomkins
2001	J	`jnl`	Recommendation Systems: A Probabilistic Analysis. J. Comput. Syst. Sci. Ravi Kumar, Prabhakar Raghavan, Sridhar Rajagopalan, Andrew Tomkins
2001	—	`conf`	Social Networks on the Web and in the Enterprise. Web Intelligence Prabhakar Raghavan
2001	J	`jnl`	Structured and Unstructured Search in Enterprises. IEEE Data Eng. Bull. Prabhakar Raghavan
2000	A*	`conf`	Auditing Boolean Attributes. PODS Jon M. Kleinberg, Christos H. Papadimitriou, Prabhakar Raghavan
2000	J	`jnl`	Clustering Categorical Data: An Approach Based on Dynamical Systems. VLDB J. David Gibson, Jon M. Kleinberg, Prabhakar Raghavan
2000	B	`conf`	Graph Structure of the Web: A Survey. LATIN Prabhakar Raghavan
2000	J	`jnl`	Graph structure in the Web. Comput. Networks Andrei Z. Broder, Ravi Kumar, Farzin Maghoul, Prabhakar Raghavan, Sridhar Rajagopalan, Raymie Stata, Andrew Tomkins, Janet L. Wiener
2000	J	`jnl`	Guest Editors' Foreword. Algorithmica Rajeev Motwani, Prabhakar Raghavan
2000	J	`jnl`	Latent Semantic Indexing: A Probabilistic Analysis. J. Comput. Syst. Sci. Christos H. Papadimitriou, Prabhakar Raghavan, Hisao Tamaki, Santosh S. Vempala
2000	J	`jnl`	Markov Paging. SIAM J. Comput. Anna R. Karlin, Steven J. Phillips, Prabhakar Raghavan
2000	A*	`conf`	Query strategies for priced information (extended abstract). STOC Moses Charikar, Ronald Fagin, Venkatesan Guruswami, Jon M. Kleinberg, Prabhakar Raghavan, Amit Sahai
2000	A*	`conf`	Random graph models for the web graph. FOCS Ravi Kumar, Prabhakar Raghavan, Sridhar Rajagopalan, D. Sivakumar, Andrew Tomkins, Eli Upfal
2000	A*	`conf`	Random walks with "back buttons" (extended abstract). STOC Ronald Fagin, Anna R. Karlin, Jon M. Kleinberg, Prabhakar Raghavan, Sridhar Rajagopalan, Ronitt Rubinfeld, Madhu Sudan, Andrew Tomkins
2000	A*	`conf`	The Web as a Graph. PODS Ravi Kumar, Prabhakar Raghavan, Sridhar Rajagopalan, D. Sivakumar, Andrew Tomkins, Eli Upfal
1999	J	`jnl`	A Time-Space Tradeoff for Undirected Graph Traversal by Walking Automata. SIAM J. Comput. Paul Beame, Allan Borodin, Prabhakar Raghavan, Walter L. Ruzzo, Martin Tompa
1999	J	`jnl`	Combinatorial and experimental results for randomized point matching algorithms. Comput. Geom. Sandy Irani, Prabhakar Raghavan
1999	A*	`conf`	Extracting Large-Scale Knowledge Bases from the Web. VLDB Ravi Kumar, Prabhakar Raghavan, Sridhar Rajagopalan, Andrew Tomkins
1999	J	`jnl`	Mining the Web's Link Structure. Computer Soumen Chakrabarti, Byron Dom, Ravi Kumar, Prabhakar Raghavan, Sridhar Rajagopalan, Andrew Tomkins, David Gibson, Jon M. Kleinberg
1999	A*	`conf`	On targeting Markov segments. STOC Moses Charikar, Ravi Kumar, Prabhakar Raghavan, Sridhar Rajagopalan, Andrew Tomkins
1999	—	`ch.`	Randomized Algorithms. Algorithms and Theory of Computation Handbook Rajeev Motwani, Prabhakar Raghavan
1999	Misc	`conf`	The Web as a Graph: Measurements, Models, and Methods. COCOON Jon M. Kleinberg, Ravi Kumar, Prabhakar Raghavan, Sridhar Rajagopalan, Andrew Tomkins
1999	J	`jnl`	Topic Distillation and Spectral Filtering. Artif. Intell. Rev. Soumen Chakrabarti, Byron Dom, David Gibson, Ravi Kumar, Prabhakar Raghavan, Sridhar Rajagopalan, Andrew Tomkins
1999	J	`jnl`	Trawling the Web for Emerging Cyber-Communities. Comput. Networks Ravi Kumar, Prabhakar Raghavan, Sridhar Rajagopalan, Andrew Tomkins
1998	J	`jnl`	A Microeconomic View of Data Mining. Data Min. Knowl. Discov. Jon M. Kleinberg, Christos H. Papadimitriou, Prabhakar Raghavan
1998	A*	`conf`	Approximation Schemes for Euclidean STOC Sanjeev Arora, Prabhakar Raghavan, Satish Rao
1998	J	`jnl`	Automatic Resource Compilation by Analyzing Hyperlink Structure and Associated Text. Comput. Networks Soumen Chakrabarti, Byron Dom, Prabhakar Raghavan, Sridhar Rajagopalan, David Gibson, Jon M. Kleinberg
1998	—	`conf`	Automatic Subspace Clustering of High Dimensional Data for Data Mining Applications. SIGMOD Conference Rakesh Agrawal, Johannes Gehrke, Dimitrios Gunopulos, Prabhakar Raghavan
1998	A*	`conf`	Clustering Categorical Data: An Approach Based on Dynamical Systems. VLDB David Gibson, Jon M. Kleinberg, Prabhakar Raghavan
1998	—	`conf`	Computing on data streams. External Memory Algorithms Monika Rauch Henzinger, Prabhakar Raghavan, Sridhar Rajagopalan
1998	B	`conf`	Dynamic Schemes for Speculative Execution of Code. MASCOTS Prabhakar Raghavan, Hadas Shachnai, Mira Yaniv
1998	—	`conf`	Inferring Web Communities from Link Topology. Hypertext David Gibson, Jon M. Kleinberg, Prabhakar Raghavan
1998	A*	`conf`	Latent Semantic Indexing: A Probabilistic Analysis. PODS Christos H. Papadimitriou, Prabhakar Raghavan, Hisao Tamaki, Santosh S. Vempala
1998	J	`jnl`	On a theory of computing symposia. SIGACT News Avrim Blum, Prabhakar Raghavan
1998	J	`jnl`	Randomized Query Processing in Robot Path Planning. J. Comput. Syst. Sci. Lydia E. Kavraki, Jean-Claude Latombe, Rajeev Motwani, Prabhakar Raghavan
1998	A*	`conf`	Recommendation Systems: A Probabilistic Analysis. FOCS Ravi Kumar, Prabhakar Raghavan, Sridhar Rajagopalan, Andrew Tomkins
1998	J	`jnl`	Scalable Feature Selection, Classification and Signature Generation for Organizing Large Text Databases into Hierarchical Topic Taxonomies. VLDB J. Soumen Chakrabarti, Byron Dom, Rakesh Agrawal, Prabhakar Raghavan
1998	A*	`conf`	Segmentation Problems. STOC Jon M. Kleinberg, Christos H. Papadimitriou, Prabhakar Raghavan
1998	J	`jnl`	Stochastic Contention Resolution With Short Delays. SIAM J. Comput. Prabhakar Raghavan, Eli Upfal
1997	J	`jnl`	A Random Sampling Scheme for Path Planning. Int. J. Robotics Res. Jérôme Barraquand, Lydia E. Kavraki, Jean-Claude Latombe, Tsai-Yen Li, Rajeev Motwani, Prabhakar Raghavan
1997	B	`conf`	Constrained TSP and Low-Power Computing. WADS Moses Charikar, Rajeev Motwani, Prabhakar Raghavan, Craig Silverstein
1997	J	`jnl`	How much can hardware help routing? J. ACM Allan Borodin, Prabhakar Raghavan, Baruch Schieber, Eli Upfal
1997	A*	`conf`	Information Retrieval Algorithms: A Survey. SODA Prabhakar Raghavan
1997	A*	`conf`	Locality-Preserving Hashing in Multidimensional Spaces. STOC Piotr Indyk, Rajeev Motwani, Prabhakar Raghavan, Santosh S. Vempala
1997	J	`jnl`	Navigating in Unfamiliar Geometric Terrain. SIAM J. Comput. Avrim Blum, Prabhakar Raghavan, Baruch Schieber
1997	A*	`conf`	Nonholonomic path planning for pushing a disk among obstacles. ICRA Pankaj K. Agarwal, Jean-Claude Latombe, Rajeev Motwani, Prabhakar Raghavan
1997	—	`ch.`	Randomized Algorithms. The Computer Science and Engineering Handbook Rajeev Motwani, Prabhakar Raghavan
1997	A*	`conf`	Storage Management for Evolving Databases. FOCS Jon M. Kleinberg, Rajeev Motwani, Prabhakar Raghavan, Suresh Venkatasubramanian
1997	J	`jnl`	Strategic directions in research in theory of computing. SIGACT News Anne Condon, Faith E. Fich, Greg N. Frederickson, Andrew V. Goldberg, David S. Johnson, Michael C. Loui, Steven Mahaney, Prabhakar Raghavan, John E. Savage, Alan L. Selman, David B. Shmoys
1997	J	`jnl`	The Electrical Resistance of a Graph Captures its Commute and Cover Times. Comput. Complex. Ashok K. Chandra, Prabhakar Raghavan, Walter L. Ruzzo, Roman Smolensky, Prasoon Tiwari
1997	J	`jnl`	The Robot Localization Problem. SIAM J. Comput. Leonidas J. Guibas, Rajeev Motwani, Prabhakar Raghavan
1997	A*	`conf`	Using Taxonomy, Discriminants, and Signatures for Navigating in Text Databases. VLDB Soumen Chakrabarti, Byron Dom, Rakesh Agrawal, Prabhakar Raghavan
1996	A*	`conf`	A Linear Method for Deviation Detection in Large Databases. KDD Andreas Arning, Rakesh Agrawal, Prabhakar Raghavan
1996	J	`jnl`	A Theory of Wormhole Routing in Parallel Computers. IEEE Trans. Computers Sergio A. Felperin, Prabhakar Raghavan, Eli Upfal
1996	A*	`conf`	Adversarial Queueing Theory. STOC Allan Borodin, Jon M. Kleinberg, Prabhakar Raghavan, Madhu Sudan, David P. Williamson
1996	—	`conf`	Combinatorial and Experimental Results for Randomized Point Matching Algorithms. SCG Sandy Irani, Prabhakar Raghavan
1996	—	`conf`	Computational Geometry Impact Potential: A Business and Industrial Perspective. CCCG Prabhakar Raghavan
1996	J	`jnl`	Randomized Algorithms. ACM Comput. Surv. Rajeev Motwani, Prabhakar Raghavan
1996	J	`jnl`	Time-Space Tradeoffs for Undirected Graph Traversal by Graph Automata. Inf. Comput. Paul Beame, Allan Borodin, Prabhakar Raghavan, Walter L. Ruzzo, Martin Tompa
1995	J	`jnl`	Competitive Paging with Locality of Reference. J. Comput. Syst. Sci. Allan Borodin, Sandy Irani, Prabhakar Raghavan, Baruch Schieber
1995	A*	`conf`	Motion planning for a steering-constrained robot through moderate obstacles. STOC Pankaj K. Agarwal, Prabhakar Raghavan, Hisao Tamaki
1995	—	`book`	Randomized Algorithms. Rajeev Motwani, Prabhakar Raghavan
1995	J	`jnl`	Randomized Algorithms. SIGACT News Rajeev Motwani, Prabhakar Raghavan
1995	A*	`conf`	Randomized query processing in robot path planning (Extended Abstract). STOC Lydia E. Kavraki, Jean-Claude Latombe, Rajeev Motwani, Prabhakar Raghavan
1995	J	`jnl`	Robust Algorithms for Packet Routing in a Mesh. Math. Syst. Theory Prabhakar Raghavan
1995	A*	`conf`	Stochastic contention resolution with short delays. STOC Prabhakar Raghavan, Eli Upfal
1995	J	`jnl`	The Worst-Case Running Time of the Random Simplex Algorithm is Exponential in the Height. Inf. Process. Lett. Andrei Z. Broder, Martin E. Dyer, Alan M. Frieze, Prabhakar Raghavan, Eli Upfal
1994	J	`jnl`	Computing with Noisy Information. SIAM J. Comput. Uriel Feige, Prabhakar Raghavan, David Peleg, Eli Upfal
1994	A*	`conf`	Efficient routing in all-optical networks. STOC Prabhakar Raghavan, Eli Upfal
1994	J	`jnl`	Guest Editor's Foreword: Special Issue on On-Line Algorithms. Algorithmica Prabhakar Raghavan
1994	J	`jnl`	Memory versus randomization in on-line algorithms. IBM J. Res. Dev. Prabhakar Raghavan, Marc Snir
1994	A*	`conf`	Motion Planning on a Graph (Extended Abstract) FOCS Christos H. Papadimitriou, Prabhakar Raghavan, Madhu Sudan, Hisao Tamaki
1994	J	`jnl`	On the minimum latency problem. CoRR Avrim Blum, Prasad Chalasani, Don Coppersmith, William R. Pulleyblank, Prabhakar Raghavan, Madhu Sudan
1994	—	`conf`	Randomized Approximation Algorithms in Combinatorial Optimization. FSTTCS Prabhakar Raghavan
1994	B	`conf`	The Traveling Cameraman Problem, with Applications to Automatic Optical Inspection. ISAAC Kazuo Iwano, Prabhakar Raghavan, Hisao Tamaki
1994	A*	`conf`	The minimum latency problem. STOC Avrim Blum, Prasad Chalasani, Don Coppersmith, William R. Pulleyblank, Prabhakar Raghavan, Madhu Sudan
1994	J	`jnl`	Trading Space for Time in Undirected s-t Connectivity. SIAM J. Comput. Andrei Z. Broder, Anna R. Karlin, Prabhakar Raghavan, Eli Upfal
1993	B	`ed.`	Algorithms and Computation, 4th International Symposium, ISAAC '93, Hong Kong, December 15-17, 1993, Proceedings ISAAC Kam-Wing Ng, Prabhakar Raghavan, N. V. Balasubramanian, Francis Y. L. Chin
1993	A*	`conf`	Fast Deflection Routing for Packets and Worms (Extended Summary). PODC Amotz Bar-Noy, Prabhakar Raghavan, Baruch Schieber, Hisao Tamaki
1993	A*	`conf`	How much can hardware help routing? STOC Allan Borodin, Prabhakar Raghavan, Baruch Schieber, Eli Upfal
1993	J	`jnl`	Random Walks on Weighted Graphs and Applications to On-line Algorithms. J. ACM Don Coppersmith, Peter Doyle, Prabhakar Raghavan, Marc Snir
1993	J	`jnl`	Randomized Algorithms and Pseudorandom Numbers. J. ACM Howard J. Karloff, Prabhakar Raghavan
1992	A*	`conf`	A Theory of Wormhole Routing in Parallel Computers (Extended Abstract) FOCS Sergio A. Felperin, Prabhakar Raghavan, Eli Upfal
1992	—	`conf`	An Experimental Study of Wormhole Routing in Parallel Computers. Heinz Nixdorf Symposium Sergio A. Felperin, Prabhakar Raghavan, Eli Upfal
1992	A*	`conf`	Exact Analysis of Hot-Potato Routing (Extended Abstract) FOCS Uriel Feige, Prabhakar Raghavan
1992	J	`jnl`	Fast Geometric Approximation Techniques and Geometric Embedding Problems. Theor. Comput. Sci. Marshall W. Bern, Howard J. Karloff, Prabhakar Raghavan, Baruch Schieber
1992	J	`jnl`	Integer Programming in VLSI Design. Discret. Appl. Math. Prabhakar Raghavan
1992	A*	`conf`	Markov Paging (Extended Abstract) FOCS Anna R. Karlin, Steven J. Phillips, Prabhakar Raghavan
1992	J	`jnl`	Optimal Time Bounds for Some Proximity Problems in the Plane. Inf. Process. Lett. Alok Aggarwal, Herbert Edelsbrunner, Prabhakar Raghavan, Prasoon Tiwari
1992	A*	`conf`	The Robot Localization Problem in Two Dimensions. SODA Leonidas J. Guibas, Rajeev Motwani, Prabhakar Raghavan
1991	—	`conf`	A Statistical Adversary for On-line Algorithms. On-Line Algorithms Prabhakar Raghavan
1991	—	`conf`	Competitive Paging with Locality of Reference (Brief Summary). On-Line Algorithms Allan Borodin, Sandy Irani, Prabhakar Raghavan, Baruch Schieber
1991	A*	`conf`	Competitive Paging with Locality of Reference (Preliminary Version) STOC Allan Borodin, Sandy Irani, Prabhakar Raghavan, Baruch Schieber
1991	J	`jnl`	Deferred Data Structure for the Nearest Neighbor Problem. Inf. Process. Lett. Alok Aggarwal, Prabhakar Raghavan
1991	J	`jnl`	Multiterminal Global Routing: A Deterministic Approximation Scheme. Algorithmica Prabhakar Raghavan, Clark D. Thompson
1991	—	`conf`	Navigating in Unfamiliar Geometric Terrain (Extended Summary). On-Line Algorithms Avrim Blum, Prabhakar Raghavan, Baruch Schieber
1991	A*	`conf`	Navigating in Unfamiliar Geometric Terrain (Preliminary Version) STOC Avrim Blum, Prabhakar Raghavan, Baruch Schieber
1991	A*	`conf`	On the Parallel Complexity of Evaluating Game Trees. SODA Andrei Z. Broder, Anna R. Karlin, Prabhakar Raghavan, Eli Upfal
1990	A*	`conf`	Asymptotically Tight Bounds for Computing with Faulty Arrays of Processors (Extended Abstract) FOCS Christos Kaklamanis, Anna R. Karlin, Frank Thomson Leighton, Victor Milenkovic, Prabhakar Raghavan, Satish Rao, Clark D. Thomborson, A. Tsantilas
1990	A*	`conf`	Computing with Unreliable Information (Preliminary Version) STOC Uriel Feige, David Peleg, Prabhakar Raghavan, Eli Upfal
1990	A*	`conf`	Random Walks on Weighted Graphs, and Applications to On-line Algorithms (Preliminary Version) STOC Don Coppersmith, Peter Doyle, Prabhakar Raghavan, Marc Snir
1990	—	`conf`	Randomized Broadcast in Networks. SIGAL International Symposium on Algorithms Uriel Feige, David Peleg, Prabhakar Raghavan, Eli Upfal
1990	J	`jnl`	Randomized Broadcast in Networks. Random Struct. Algorithms Uriel Feige, David Peleg, Prabhakar Raghavan, Eli Upfal
1990	A*	`conf`	Time-Space Tradeoffs for Undirected Graph Traversal FOCS Paul Beame, Allan Borodin, Prabhakar Raghavan, Walter L. Ruzzo, Martin Tompa
1989	—	`conf`	Fast Geometric Approximation Techniques and Geometric Embedding Problems. SCG Marshall W. Bern, Howard J. Karloff, Prabhakar Raghavan, Baruch Schieber
1989	A*	`conf`	Memory Versus Randomization in On-line Algorithms (Extended Abstract). ICALP Prabhakar Raghavan, Marc Snir
1989	J	`jnl`	Parallel Graph Algorithms That Are Efficient on Average Inf. Comput. Don Coppersmith, Prabhakar Raghavan, Martin Tompa
1989	—	`conf`	Program Correctness: Can One Test For It? IFIP Congress Manuel Blum, Prabhakar Raghavan
1989	B	`conf`	Robust Algorithms for Packet Routing in a Mesh. SPAA Prabhakar Raghavan
1989	A*	`conf`	The Electrical Resistance of a Graph Captures its Commute and Cover Times (Detailed Abstract) STOC Ashok K. Chandra, Prabhakar Raghavan, Walter L. Ruzzo, Roman Smolensky, Prasoon Tiwari
1989	A*	`conf`	Trading Space for Time in Undirected s-t Connectivity STOC Andrei Z. Broder, Anna R. Karlin, Prabhakar Raghavan, Eli Upfal
1988	J	`jnl`	Deferred Data Structuring. SIAM J. Comput. Richard M. Karp, Rajeev Motwani, Prabhakar Raghavan
1988	A*	`conf`	Energy Consumption in VLSI Circuits (Preliminary Version) STOC Alok Aggarwal, Ashok K. Chandra, Prabhakar Raghavan
1988	J	`jnl`	Probabilistic Construction of Deterministic Algorithms: Approximating Packing Integer Programs. J. Comput. Syst. Sci. Prabhakar Raghavan
1988	A*	`conf`	Randomized Algorithms and Pseudorandom Numbers STOC Howard J. Karloff, Prabhakar Raghavan
1987	A*	`conf`	Parallel Graph Algorithms that Are Efficient on Average FOCS Don Coppersmith, Prabhakar Raghavan, Martin Tompa
1987	J	`jnl`	Randomized rounding: a technique for provably good algorithms and algorithmic proofs. Comb. Prabhakar Raghavan, Clark D. Thompson
1986	A*	`conf`	A language for describing rectilinear Steiner tree configurations. DAC Antony P.-C. Ng, Clark D. Thompson, Prabhakar Raghavan
1986	—	`conf`	Deferred Data Structuring: Query-Driven Preprocessing for Geometric Search Problems. SCG Rajeev Motwani, Prabhakar Raghavan
1986	A*	`conf`	Probabilistic Construction of Deterministic Algorithms: Approximating Packing Integer Programs FOCS Prabhakar Raghavan
1985	A*	`conf`	Provably Good Routing in Graphs: Regular Arrays STOC Prabhakar Raghavan, Clark D. Thompson