Prabhakar Raghavan

I work at Yahoo! Labs, and am a Consulting Professor of Computer Science here at Stanford.

I got my undergraduate degree in electrical engineering from IIT, Madras, and my PhD in computer science from UC Berkeley.

Research Interests

Information retrieval and text/web mining
Combinatorial optimization and randomized algorithms

Some current activities

IR book is in its 3^rd printing with some errata fixed.

Member, Computer Science and Telecommunications Board (CSTB), National Academy of Sciences.
Member, Board of Trustees, Mathematical Sciences Research Institute, Berkeley.
Member, board of the IW3C2.
Member, Board of Trustees, International Computer Science Institute, Berkeley.
Autumn 2009 course CS276.
Upcoming talk at Karlsruhe.

Archival

Article on graduate education and research in India, in Forbes’ special issue on India at 60.

1999 Scientific American article Hypersearching the Web.

Slides on randomized algorithms (pdf) from the 1998 AMS invited lecture.

Some recent publications

If you'd like a copy of any of these, send me mail at yahoo-inc.com, the userid is pragh.

· Models for the compressible Web (with F. Chierichetti, R. Kumar, S. Lattanzi, M. Mitzenmacher and A. Panconesi). Proceedings of the IEEE Symposium on Foundations of Computer Science, 2009.

Online story scheduling in web advertising (with A. Dasgupta, A. Ghosh, H. Nazerzadeh). Proceedings of the ACM Symposium on Discrete Algorithms, 2009.
Compressed web indexes (with F. Chierichetti and R. Kumar). Proceedings of WWW, 2009.
On compressing social networks (with F. Chierichetti, R. Kumar, S. Lattanzi, A. Panconesi and M. Mitzenmacher). Proceedings of ACM KDD, 2009.
Finding Near Neighbors Through Cluster Pruning (with F. Chierichetti, A. Panconesi, M. Sozio, A. Tiberi and E. Upfal). Proceedings of the ACM Symposium on Principles of Database Systems, 2007.
Visualizing tags over time (with M. Dubinko, J. Novak, R. Kumar and A. Tomkins). Proceedings of WWW 2006.
Geographic routing in social networks (with D. Liben-Nowell, J. Novak, R. Kumar and A. Tomkins). Proceedings of the National Academy of Sciences, July 2005.
Query incentive networks (with J.M. Kleinberg). Proceedings of the IEEE Symposium on Foundations of Computer Science, FOCS 2005.
Variable Latent Semantic Indexing (with A. Dasgupta, R. Kumar and A. Tomkins). Proceedings of the ACM Symposium on Knowledge Discovery and Data Mining, KDD-2005.
Encoding XML in vector spaces (with V. Kakade). Proceedings of the European Conference on Information Retrieval, March 2005.

Books

Randomized Algorithms , Cambridge University Press (with R. Motwani), 1995.

Introduction to Information Retrieval, Cambridge University Press (with C. Manning and H. Schuetze), 2008.

Here are some of my favorite places to be.